1290 - 飞地的数量
时间限制 : 1 秒
内存限制 : 128 MB
给你一个大小为 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