算算谁最大

题目描述

有一个 $n \times m$ 的花园，# 是土地，. 是溪水。【种花面积】是由一些相邻的 # 组合构成，这里的「相邻」要求两个 # 必须在水平或者竖直的四个方向上相邻。

我们把上下左右四个方向相邻的 # 连通区域作为一块种花面积，现在需要统计最大的一块面积是多少？如果不存在连通块，输出 $-1$。

要求：使用广搜。

输入格式

第一行是两个整数 $n$ 和 $m$（$1 < n, m < 20$），表示地图的规模是 $n \times m$。

接下来是一个 $n \times m$ 的矩阵，矩阵中的元素为 . 或者 #，每行元素之间没有空格。

输出格式

一行整数，表示最大的种花面积。如果没有找到连通块，输出 $-1$。

样例输入 #1

9 3
.##
.#.
#..
##.
#.#
...
..#
###
#.#

样例输出 #1

6

数据范围

$1 < n, m < 20$

知识点与难度

本题涉及的知识点从属于 GESP六级（广度优先搜索 BFS、二维数组），难度等级：⭐⭐⭐。

测试点分布