stosasa https://blog.hatena.ne.jp/stosasa/ stosasa’s blog https://stosasa.hatenablog.com/ atcoder DFS,BFS atcoder.jp・参考： Editorial - AtCoder Beginner Contest 308・考え方：参考の通りDFSをして、H,W座標まで行けるのか(seen[h-1][w-1]を探索済みにできるか)をすればいい。snukeの文字の管理、例えば's'のあとに'n'とかはnx={}で辞書型で管理する。・ACコード： import sys sys.setrecursionlimit(10**6) #再帰関数の回数を10**6まで増やす h,w=map(int, input().split()) f=[input() for _ in range(h)] if f[0][0]!=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstosasa.hatenablog.com%2Fentry%2F2023%2F07%2F02%2F231058" title="atcoder ABC D - Snuke Mazeの勉強 - stosasa’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-07-02 23:10:58 rich https://stosasa.hatenablog.com/entry/2023/07/02/231058 1.0 100%