IsThisAPen https://blog.hatena.ne.jp/IsThisAPen/ 競プロはじめました https://kyo-pro.hatenablog.com/ AtCoder AtCoder-Beginner Contest グラフ グラフ-BFS Python 考え方 回答例 考え方止まるマスと訪れたマスを別に管理してBFSをする．回答例 from collections import deque N, M = map(int, input().split()) S = [input() for _ in range(N)] seen = [[False]*M for _ in range(N)] stop = [[False]*M for _ in range(N)] delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] q = deque() q.append((1, 1)) seen[1][1] = True s… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyo-pro.hatenablog.com%2Fentry%2FABC311D" title="ABC311D - Grid Ice Floor - 競プロはじめました" 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-22 23:20:59 rich https://kyo-pro.hatenablog.com/entry/ABC311D 1.0 100%