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