#46251: python解 BFS


liu_owo_tw (liu ouo tw)


程式碼: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])