你面前有一堵墙,墙上有数字,你需要将墙上的数字都变成 1
。
现在给出一个 W×H 的矩阵 A 表示墙上数字的情况。
其中若 Ai,j=−1 ,则表示位置 (i,j) 上没有数字,否则 Ai,j 的值表示墙上 (i,j) 位置的数字。
当然,你还有一张 10×10 的表 C,其中 Ci,j 表示把数字 i 转化成数字 j 所需要的花费。
求花费的最小值。
先输入两个数字 H , W 。
接下来输入表 C。
最后输入矩阵 A。
一行,代表答案。
1≤H,W≤200
1≤Ci,j≤103(i=j)
Ci,j=0(i=j)
−1≤Ai,j≤9
所有数据保证在 int
范围以内。