P23087

统计封闭岛屿的数目

难度 3 级 小学 算法入门 递归 搜索
讨论 统计 167通过 440提交 38%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个完全由1包围(左、上、右、下)的岛。输入两个正整数m、n(1 ≤ m,n≤ 300),再输入一个大小为 m × n 的矩阵 grid,二维矩阵 grid 由 0 (土地)和 1 (水)组成。请输出封闭岛屿的数目。

输入

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

输出

一个整数,表示封闭岛屿的数目。

样例

样例 1
输入
5 8
1 1 1 1 1 1 1 0
1 0 0 0 0 1 1 0
1 0 1 0 1 1 1 0
1 0 0 0 0 1 0 1
1 1 1 1 1 1 1 0
输出
2
样例 2
输入
3 5
0 0 1 0 0
0 1 0 1 0
0 1 1 1 0
输出
1

提示

样例1解释:

灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。
样例2解释:

灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交