Pythonで幅優先探索と深さ優先探索を実装してみた - Qiita

# -*- coding: utf-8 -*- import math h,w = map(int, raw_input().split()) lst = [] #迷路 queue = ["A"] #キュー！ check = ["A"] #チェック済みリスト count = 0 #処理のの回数を数える for i in range(h): x = map(str,raw_input().split()) lst.append(x) #迷路の読み込み for j in range(h): if "A" in lst[j]: hNow, wNow = j, lst[j].index("A") #開始地点Aの位置の読み込み hNow2, wNow2 = hNow, wNow while 1: count += 1 for k in range(h): if queue[0] in lst[k]: