2023-09-09から1日間の記事一覧

atcoder ABC176 D - Wizard in Mazeの勉強

atcoder.jp・やったこと atcoder ABC 213 E - Stronger Takahashiの勉強 - stosasa’s blogでやった問題と同じようにすれば解けるのでやってみた。0-1BFSで解ける。説明は下でコメントアウトしている。 from collections import deque H,W=map(int,input().sp…

atcoder ABC 213 E - Stronger Takahashiの勉強

atcoder.jp・参考 AtCoder ABC 213 E - Stronger Takahashi (水色, 500 点) - けんちょんの競プロ精進記録・やったこと 参考記事をpythonで書いて実装した。パンチすることによって2*2のマスに移動できるのでそれをコスト1、通常の移動をコスト0として0-1BFS…