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

AOJ 2146 Ninja Legend

問題 w x hのグリッドであらわされる部屋がある。 それぞれのマスは金塊が落ちているか、壁か、何もない床か、落とし穴のいずれかである。忍者がスタートのマスからスタートして、金塊を回収する。 回収できる最大の金塊の数および、そのときの移動量の最小…