#26266: python 想法


ianhikakin@gmail.com (以恩)

學校 : 不指定學校
編號 : 124146
來源 : [114.42.97.247]
最後登入時間 :
2024-01-23 16:42:04
e287. 機器人的路徑 -- APCS | From: [118.170.14.177] | 發表日期 : 2021-07-29 12:49

這題主要注意的是,走過的路跟要走哪(上下左右)

在開始的時候可以用一個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)

我新手有任何可以改的地方都歡迎跟我講!!

 

 
ZeroJudge Forum