2010-07-09から1日間の記事一覧

2153 Mirror Cave

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2153 BFS するだけ. # だけじゃなくて部屋の端も # と同様に壁と見なされることに注意 (これで WA 出してしまった). なんか statistics 見ると自分だけメモリ使用量が少ないんだけど…

1168 Off Balance (Problem D: ぐらぐら)

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1168&lang=jp 本番中に解けなかった問題. 入力がひどい(と思う)ので一旦それぞれのピースにユニークな id を割り振ってから解いた. check の型が若干アレだが,start の地点にあるピ…