#46251: python解 BFS
liu_owo_tw
(liu ouo tw)
學校
:
新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
程式碼：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=490%3A819%3A0%3A1749489193%3AL5lZpJ
用BFS解
設定函數BFS
然後就是BFS的SOP 設定visit、起點 進while len(q) <0
如果曼哈頓距離abs(r-newx) + abs(c - newy) 小於等於 t 且 visit[newx][newy] 是 0
就上色 visit改成1(走過了) 然後q.append((newx, newy))
剩下就是輸入部分就很簡單啦
輸出記得for i in range(h): print(*maps[i])