AOJ 0558 Cheese

チーズ | Aizu Online Judge

解法

bfs

Sから1、1から2、というように一区切りごとに時間を出して合計する。

入力した時のチーズ位置保存の為に数字ごとのif文を列挙するのは美しくないのでこのやり方は覚えておきたい。

最近発想系の問題がロクに解けないので知識で機械的に解ける問題くらいはバグを出さずに実装したい