考え方 回答例 考え方止まるマスと訪れたマスを別に管理して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(…