#39798: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
d821. 最短路徑個數 | From: [203.204.21.18] | 發表日期 : 2024-03-31 09:43

先預設一個N*M的二維陣列並且將裡面的資料預設為0,並且將起點位置的值變成1。和普通的BFS差不多,只是在每次判斷可以往某個方向走的時候要在新的點上加上原先目前的點中的值。另外,最後4個數字是y, x, y, x,而不是x, y, x, y,這點需注意。

範例程式碼https://memory-program.blogspot.com/2024/03/zerojudge-d821.html

 
#40188: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
d821. 最短路徑個數 | From: [220.130.163.227] | 發表日期 : 2024-04-28 21:46

更新的網站!!!

 
ZeroJudge Forum