数地图连通块面积

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

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

样例输出 #1

4 2 1

数据范围

$1<n,m<20$

知识点与难度

本题涉及的知识点从属于 GESP六级（DFS/BFS 搜索基础、连通块遍历），难度等级：⭐⭐⭐。

测试点分布