1290 - 飞地的数量

给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。

一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。

返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。

输入

第一行为2个整数m，n，表示grid的行数和列数

以下m行每行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

提示

  • m == grid.length

  • n == grid[i].length

  • 1 <= m, n <= 500

  • grid[i][j] 的值为 0 或 1

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