問題 N*Mのマス目があり、各マスには障害物がある場合がある。 時刻0にスタート地点からスタートし、できるだけ短い時間でゴール地点に移動したい。各時刻では、「1秒かけて隣接マスに移動する」か、「移動せずにマスに待機する」ことができる。 しかし、各…