深さ優先探索と幅優先探索についてPythonで考える - Qiita

# cording = utf-8 start, goal = input().split() # スタート地点とゴール地点 height, width = map(int, input().split()) # 迷路縦と横の長さ maze, stack, checked, route = [], [], [], {} num_of_t = 0 # 探索の回数 for i in range(height): x = input().split() maze.append(x) # 迷路 if start in maze[i]: now_height, now_width = i, maze[i].index(start) start_height, start_width = now_height, now_width # スタート地点の座標を保存 stack += start check