#P4961. 小埋与扫雷

小埋与扫雷

Description

小埋会告诉你一盘扫雷,用一个 n×mn\times m 的矩阵表示,11 是雷 ,00 不是雷,请你告诉她这盘扫雷的 3bv\mathrm{3bv}

周围八格没有“雷”且自身不是“雷”的方格称为“空格”,周围八格有“雷”且自身不是“雷”的方格称为“数字”,由“空格”组成的八连通块称为一个“空”。3bv= \mathrm{3bv}=\ 周围八格没有“空格”的“数字”个数++“空"的个数。

如果看不懂上面的计算方式,可以看题目背景中给出的教程,或者看下面的样例解释。

注:八连通

Input Format

第一行有两个整数 nnmm,代表这盘扫雷是一个 n×mn \times m 的矩阵。

后面的 nn 行每行有 mm 个整数,表示这个矩阵,每个数字为 001111 代表是雷,00 代表不是雷。

Output Format

一个整数,代表这盘扫雷的 3bv\mathrm{3bv}

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

1n, m10001\le n,\ m\le 1000

样例解释