岛屿数量
已关闭dadingPython / C++入场费 2 金币1 次提交
题目描述
给定一个二维网格地图，'1'代表陆地，'0'代表水域。岛屿是被'1'（陆地）包围的连通区域，且只考虑水平或垂直方向的连通。请计算地图中岛屿的数量。
输入格式
第一行包含两个整数 m 和 n（1≤m,n≤100），表示地图的行数和列数。接下来 m 行，每行 n 个字符（'0'或'1'），表示地图的一行。
输出格式
一个整数，表示地图中岛屿的数量。
输入输出样例
样例 1
输入：
3 3 1 1 0 0 1 0 0 0 0
输出：
1
样例 2
输入：
4 4 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0
输出：
1
说明/提示
可以使用 DFS 或 BFS 从每个未访问的陆地开始遍历