10178: 扫雷
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
大家都知道扫雷游戏
这个是一个扫雷的局面,我们可以发现,上面的数字表示该位置周围8个方格有多少个雷,例如第二行第二列的“2”表示周围的8个方格里有2个雷,没有标明数字也没有标明雷的格子表示周围的方格里没有雷。现在小明突发奇想,如果把原来不是雷的地方都改成雷,是雷的地方标上数字,(标上的数字意思见前面叙述),他想知道这样变换之后局面上的数字之和是多少,你能帮助他么?
Input
先输入T,表示输入T个测试数据,对于每个测试数据,
第一行输入整数n,m表示局面的行数,列数(0<n,m<=1000)。
接下来输入一个n*m矩阵,矩阵元素表示意思如下
数字0--8,表示周围雷的个数
星号“*”,表示该位置是雷。
输入的数据保证数字和雷不矛盾。
Output
对于每个测试数据,输出一行,一个数字,表示变换后局面上数字之和。
Sample Input Copy
1
3 3
*2*
132
01*
Sample Output Copy
9
HINT
对于样例输入,将其变换后得到局面如下
3*3
***
**3
因此结果为3+3+3=9,输出9。