#1238. 岛屿的数量
岛屿的数量
题目描述:
地图由 m 行 n 列的 0 和 1 的数字矩阵组成,其中 0 表示海水,1 表示 陆地,岛屿的定义为沿陆地的上下左右四个方向仍为陆地的,则为同一块岛屿,请 你编写程序计算地图上有多少个独立的岛屿。(注:地图使用二维数组存储,地图 的大小不超过 50*50)
输入格式:
第一行为两个整数,m 和 n(1<m,n<=50),分别表示地图有 m 行 n 列, 接下来 m 行,输入由 0 和 1 组成的一个数字矩阵。
输出格式:
岛屿的个数。
样例:
6 6
0 1 0 1 0 0
0 0 0 1 0 1
1 0 1 1 0 1
0 0 0 0 0 0
0 1 1 1 1 0
0 0 0 0 0 0
5