#19842: 想法


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 :
2022-04-12 19:45:18
d793. 00929 - Number Maze -- UVa929 | From: [36.225.43.29] | 發表日期 : 2019-11-03 15:09

這題是 dijkstra 單源最短路徑演算法的 應用..

用爆搜 或 dp 很難寫~

自己寫完以後試試這組測資( 我用程式生的 :) )...能過應該就 ok 了 XD 

(最小成本應該要是0 )

1
20 20
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0
0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0
0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0
0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0
0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0
0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0
0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

 
#21611: Re:想法


811398 (TAIWAN TOP)

學校 : 不指定學校
編號 : 114819
來源 : [123.110.182.132]
最後登入時間 :
2024-01-10 01:04:25
d793. 00929 - Number Maze -- UVa929 | From: [111.71.119.184] | 發表日期 : 2020-06-27 23:54

您好,請問有製造大量測資的方法?如10000*10000這種的



 
#32728: Re: 想法


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [42.71.9.84]
最後登入時間 :
2023-12-20 13:43:47
d793. 00929 - Number Maze -- UVa929 | From: [36.229.174.97] | 發表日期 : 2022-11-01 10:44

您好,請問有製造大量測資的方法?如10000*10000這種的



迴圈+random模組

 
ZeroJudge Forum