0
已解决
初级启示者
经验值：800
题目描述 Description
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。现在输入一个有0和1组成的m * n大小的数组，请你判断数组中岛屿的数量
输入描述 Input Description
m+1行，第一行两个整数m、n
接下来m行，每行n个整数，为0或1
输出描述 Output Description
一个整数，表示岛屿的数量
样例输入 Sample Input
4 5 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
2<=m,n<=100
