エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Pythonで幅優先探索と深さ優先探索を実装してみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonで幅優先探索と深さ優先探索を実装してみた - Qiita
# -*- coding: utf-8 -*- import math h,w = map(int, raw_input().split()) lst = [] #迷路 queue = ["... # -*- 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]: