AT_abc079_d [ABC079D] Wall
题目描述
## 【题目大意】
你面前有一堵墙,墙上有数字,你需要将墙上的数字都变成 ```1``` 。
现在给出一个 $W\times H$ 的矩阵 $A$ 表示墙上数字的情况。
其中若 $A_{i,j}=-1$ ,则表示位置 $(i,j)$ 上没有数字,否则 $A_{i,j}$ 的值表示墙上 $(i,j)$ 位置的数字。
当然,你还有一张 $10\times 10$ 的表 $C$,其中 $C_{i,j}$ 表示把数字 $i$ 转化成数字 $j$ 所需要的花费。
求花费的最小值。
输入格式
先输入两个数字 $H$ , $W$ 。
接下来输入表 $C$。
最后输入矩阵 $A$。
输出格式
一行,代表答案。
说明/提示
$1\le H,W\le200$
$1\le C_{i,j}\le 10^3 (i\neq j)$
$C_{i,j}=0(i=j)$
$-1\le A_{i,j}\le 9$
所有数据保证在 ```int``` 范围以内。