yuheiomori0718 https://blog.hatena.ne.jp/yuheiomori0718/ メモ置き場 https://y0m0r.hateblo.jp/ python 大きさがN*Mの迷路が与えられます。迷路は通路と壁からできており、1ターンに隣接する上下左右4マスの通路へ移動することができます。スタートからゴールまで移動するのに必要な最小のターン数を求めなさい。 幅優先検索(BFS: Breadth-First Search)を使う # coding=utf-8 def debug_print(maze): for xx in maze: for yy in xx: print yy, print "\n", def clear_maze(sx, sy, gx, gy, maze): debug_print(maze) INF = 100000000 fi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121205%2F1354718418" title="Pythonで迷路の最短路(幅優先検索) - メモ置き場" 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 2012-12-05 23:40:18 rich https://y0m0r.hateblo.jp/entry/20121205/1354718418 1.0 100%