2008-07-07 (月)
*ICPC
ICPCの問題を解く.
Eはスタートとゴール付近にあるブロックの扱いが面倒くさそうなので,まずはFをやってみる.
最初に試しに書いたものは案の定遅すぎたので,方針を変える.分割してから比較するのをやめて,2箇所から同じ形になるように削っていくことに.問題文のインプットは一瞬で終了するので,これなら大丈夫でしょう.
3時間かかりました.これだと5問は無理だな.
初めてC++のcomplexを使いました.思っていたより不便かも.特に大小比較できないので,setやmapに入れられないとか.