1329 - 飞地的数量

一次移动是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。输入两个正整数m、n(1≤ m,n≤ 300),再输入一个大小为 m ×n 的只包含0和1的矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。输出网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。

输入

第一行输入正整数m和n;输入m ×n的矩阵。 接下来的m行,每行输入由0或1组成的n个数,表示矩阵中的陆地和水。

输出

一个整数,表示不能离开网格边界的陆地单元格数量。

样例

输入

4 4
0 0 0 0
1 0 1 0
0 1 1 0
0 0 0 0

输出

3

输入

4 4
0 1 1 0        
0 0 1 0
0 0 1 0
0 0 0 0

输出

0

提示

样例1解释:

有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。
样例2解释:

所有 1 都在边界上或可以到达边界。

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题