2446: 算算谁最大

题目描述

有个n×m的花园，’#‘是土地，’.‘是溪水，【种花面积】是由一些相邻的’#‘组合构成，这里的「相邻」要求两个’#‘必须在水平或者竖直的四个方向上相邻。我们把上下左右四个方向相邻的’#'连通区域作为一块种花面积，现在需要统计最大的一块面积是多少？如果不存在连通块，输出-1。要求：使用广搜。

输入描述

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

输出描述

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