例72　岛屿的个数

1．问题描述

给一个01矩阵，0代表海，1代表岛，如果两个1相邻，那么这两个1属于同1个岛。只考虑上下左右为相邻，求不同岛屿的个数。

2．问题示例

输入的矩阵如下所示，输出3，即有3个岛。

[

[1，1，0，0，0]，

[0，1，0，0，1]，

[0，0，0，1，1]，

[0，0，0，0，0]，

[0，0，0，0，1]

]

3．代码实现

4．运行结果

输入：[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]

输出：3