璐神现在有张n*m大小的地图,地图上标明了陆地和海洋,现在璐神要计算这张地图上岛屿的数量, 已知岛屿是由陆地的连通块组成,即一块陆地的上、下、左、右,左上,右上,左下,右下有其他陆地,则构成连通块,以此类推, 此外,岛屿的详细定义如下: 1、岛屿的周围必须全是海洋, 2、如果连通块有任意区域在地图边界,则该连通块不是岛屿。
璐神现在有张n*m大小的地图,地图上标明了陆地(用"#"表示)和海洋(用"."表示),现在璐神要计算这张地图上岛屿的数量。 已知岛屿是由陆地的连通块组成,即一块陆地的上、下、左、右,左上,右上,左下,右下有其他陆地,则构成连通块,以此类推。 此外,岛屿的详细定义如下: 1、岛屿的周围必须全是海洋。 2、如果连通块有任意区域在地图边界,则该连通块不是岛屿。
(图片来源网络,侵删)
标签: HBC14408璐神看岛屿题解