ichirin2501's diary

いっちりーん。

2012-05-28から1日間の記事一覧

AOJ.1178 A Broken Door

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1178&lang=jp 35msまで高速化頑張ってました。 現在1位の29msに届かなかったのが残念です。 解法はいくつかあるようですが、BFS+ダイクストラで解きました。 入口から出口までの1つの経路を考えた…