地图是一个n行m的网格,其中某些网格是陆地,用1代表;另外某个网格是海洋,用0代表。网格边缘之外是大陆,那些不和大陆直接或间接连接的陆地形成了一个个小岛。
具体来说,每座岛屿只能由水平方向和竖直方向上相邻的陆地连接形成。
求地图中陆地网格最多的岛屿的陆地网格数是多少。
输入第一行包含两个数字n、m。
接着输入n行,每行m个数字,每个数字均为0或1,表示网格是海洋还是陆地。
输出仅一个数字,即陆地最多岛屿的陆地网格数。
8 7 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1
7
样例输入如下图,其中连通可能形成的岛屿有4个,其中②③与网格外相连,属于大陆,不计为岛屿。岛屿①的网格数为4,岛屿④的网格数为7。
