yukicoder No.124
幅優先探索★3.かなり時間かかったけれど自力でACまで持っていけてかなり嬉しかった.
考え方:基本的には前いた場所と今の場所をセットで持っておいて,次行ける座標とキューの座標2つが門松列になっていればqueueにpushする.確認が終わったqueueの中身は確認ごとにpopする.ゴールについたか,行けるマスがなくなったらおしまい.かなり煩雑な実装になってしまった・・・
Codeforces事後報告は次の記事で.
幅優先探索★3.かなり時間かかったけれど自力でACまで持っていけてかなり嬉しかった.
考え方:基本的には前いた場所と今の場所をセットで持っておいて,次行ける座標とキューの座標2つが門松列になっていればqueueにpushする.確認が終わったqueueの中身は確認ごとにpopする.ゴールについたか,行けるマスがなくなったらおしまい.かなり煩雑な実装になってしまった・・・
Codeforces事後報告は次の記事で.