#AIC6624. 数地图连通块面积

    ID: 256 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>搜索基础第十七讲(Level2)Level 2Level 2-17

数地图连通块面积

数地图连通块面积

有个n×mn×m的岛屿,'#'是陆地,'.'是海洋,我们从图中把上下左右四个方向相邻的'#'连起来作为一个连通块,也就是一个“岛屿”,每个岛屿的面积就是'#'的个数,现统计一下岛屿中每个连通块的面积。如果不存在,输出-1。

输入格式

第一行是两个整数n和m(1<n,m<201<n,m<20),表示地图的规模是n×mn×m。接下来是一个n×m的矩阵,矩阵中的元素为'.'或者'#',每行元素之间没有空格。

输出格式

一行整数,表示每个连通块的面积。如果没有找到连通块,输出-1。


3 5
##.#.
#..#.
#...#


4 2 1

数据范围

时间限制: 1000ms

内存限制: 128MB