给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。
输入描述:
第一行输入两个数字n,m(1后面n行01序列,每一行m个字符,表示陆地和海洋
输出描述:
输出一个数字表示岛屿的个数
示例1
输入
5 5 11000 01011 00011 00000 00111
输出
3
加载中...
5 5 11000 01011 00011 00000 00111
3