资料文本文稿分析tjoi2013day

1、 ?h ?day1NOI2013April 30,2013NOI2013 ?h ?day1? ? M K? ?: W?9 ?9 ? ?: W?9 ? ?(?9 ?E:/TJ-013/meeting/meeting.cpp dTJ vYW?G ? A Z ?e?:meeting.in/meeting.out ? :meeting.cpp/meeting.c/meeting.pas ?P6:1s ?XP6:128MI? O ? ?* ? *? ? ?Z Z F/I?8 ?4?( ?Z M ?* ?( *?x yh: $*?I:?(x,y)?h?8*?(x-1,y),(x+1,y),(x,y-1),

2、(x,y+1),(x-1,y+1),(x-1,y-1),(x+1,y+1), (x+1,y-1)?:1 ?e, L/ *tpN h: ? ? eNL ,iL/$*t px?y h: i?P ? *tp h: :?Z p? ? / 7?e16-4 -1-1 -22 -40 20 35 -27?1201NOI2013 ?h ?day17?e260 02 0-5 -22 -2-1 24 07?215?:(, *7?- (,? ?(-1,-2)Z (,?*7?- (, ? ?(0,0)Z pn ?30%?pn 0 N 1000100%?pn 0 N 100000, 109 x, y 1092NOI20

3、13 ?h ?day1B ? ?e?:grid.in/grid.out ? :grid.cpp/grid.c/grid.pas ?P6:1s ?XP6:128M *?1/ *?5 v- C :?4 ?*P ?*C *P (L, ) v-? ?C P :(0,0) ? *w?Mn(r,c) ?4? (P?Lp s ?(r,c)/ *?4 ?Hp0(r,c-1) ?/ *?4 p0(r,c+1) ?/ ?4 p0(r-1,c) ?/ ?4 p0(r+1,c) ? L? ?/? s?p?L ?(? ? ?( *5*5?(3,4) ?(3,0) ?p ? *?/?7?I? ? *w?Mn ?4 ?0w

4、?Mn ? *? ? ? ?9? *C ?4?0? ? ? ? / *? ?:? ?(1,1),(1,2),(2,0),(2,3)?M ?0w?Mn ?9v-$*?4 ?0? *? ? *? ? ?9 *C v? ?e, L$*tpR?C h:?L? ? eRL ? L +C*W&LRUDh:? ? *tp h: ?9 *C ? 3NOI2013 ?h ?day17?e14 4RRRD URDD UULD ULLL7?107?e23 4RRRD URLL LRRR7?22pn ?30%?pn 1 R, C 7100%?pn 1 R, C 154NOI2013 ?h ?day1C U? ?e?:word.in/word.out ? :word.cpp/word.c/word.pas ?P6:2s ?XP6:512M ?(? ? ?(? ?/1? U? ? F ? *U? (?-? ! -? ! ?S?*U? +(?e, L *tpN h: N*U? ? eNL?L *U? ?*U?1 ?W?(a-z)? (N 200)?N*tp ,iL?