Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

2012-12-22から1日間の記事一覧

AOJ 2419 Acrophobia

Cheeseに似てる問題。 巻物が高々5個しかないのでcost[100][100][1 基本的にはBFSしていけばいいがコストが均一でないので初めに見つけたものが最適では ない可能性があるので、現在よりもよいコストで行けるのが見つかったらそこからまた 探索していけばよ…