這題主要注意的是,走過的路跟要走哪(上下左右)
在開始的時候可以用一個list全部存1(大小跟原地圖一樣)(ex.rec)
1.將rec[y][x]改成0
2.先用for讀出誰是最小的那個當起點
3.接著開始判斷上下左右可不可走
4.先判斷是不是超過陣列範圍再判斷有沒有走過(我只想到用兩個if,用and萬一超過邊界,rec會out of range)
5.將可以走的路(數值大小,y,x)的append 到一個list(ex.now)
6.在用sort就可以找出最小的那個(下一步)要走哪
7.這時先檢查len(now)是否=0,=0代表沒路了可以直接return跳出
8接著就可以走下一步啦(now[0][1]=要走的y,now[0][2]=要走的x)
我新手有任何可以改的地方都歡迎跟我講!!