城市规划项目

题目描述

在一个城市规划项目中，我们有一个由两种类型的地块组成的城市布局图，分别是"可开发用地块"（'#'表示）和"保留用地块"（'*'表示）。 每个地块都是一个单位面积的正方形，一片可开发用地中的每个地块至少与该地块中的另一个地块直接相邻（规定：一个地块仅与其上下左右的地块相邻）。不同的可开发用地之间不会有直接相邻的地块。 为了最大化土地利用效率，以便进行后续的规划和开发。请你编写一个程序，实现如下两个需求： 1）找出有多少片可开发用地； 2）最大的可开发用地面积（其包含的可开发用地块数量）；

输入格式

共n+1行； 第一行，两个正整数n,m，之间使用空格隔开，分别表示布局图中地块的行数和列数。（1≤n,m≤100） 接下来n行，每行m个字符，由'#'或'*'组成，'#'表示可开发用地块，'*'表示保留用地块，字符之间使用空格隔开。

输出格式

一行，两个整数，使用空格隔开，分别为可开发用地片数、最大的可开发用地面积。

5 5
*##**
##*#*
#*##*
***##
#*###

3 8

提示

（暂无提示）

来源

童程童美