#P4961. 小埋与扫雷
小埋与扫雷
Description
小埋会告诉你一盘扫雷,用一个 的矩阵表示, 是雷 , 不是雷,请你告诉她这盘扫雷的 。
周围八格没有“雷”且自身不是“雷”的方格称为“空格”,周围八格有“雷”且自身不是“雷”的方格称为“数字”,由“空格”组成的八连通块称为一个“空”。周围八格没有“空格”的“数字”个数“空"的个数。
如果看不懂上面的计算方式,可以看题目背景中给出的教程,或者看下面的样例解释。
注:八连通
Input Format
第一行有两个整数 和 ,代表这盘扫雷是一个 的矩阵。
后面的 行每行有 个整数,表示这个矩阵,每个数字为 或 , 代表是雷, 代表不是雷。
Output Format
一个整数,代表这盘扫雷的 。
8 8
0 0 0 1 1 0 0 0
1 0 0 1 0 0 0 1
1 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
13
Hint
样例解释

京公网安备 11011102002149号