這題是 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

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

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

迴圈+random模組