1629: 寻找牧场

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

农民约翰购买了农场W x H像素的卫星照片(1<=W<=80,1<=H<=1000),并希望确定最大的“连续”(相连)牧场。
每张照片都经过数字增强,以星号(“*”)显示牧场面积,以句点(“.”)显示非牧场面积。
当牧场中的任何一点可以通过相邻垂直或水平像素“*”来连接时,称牧场是连续的。

以下是一张10 x 5的卫星照片示例:

..*.....**
.**..*****
.*...*....
..****.***
..****.***

这张照片显示了4、16和6像素的三个连续牧场。帮助FJ在他的卫星照片中找到最大的连续牧场。


..*.....**
.**..*****
.*...*....
..****.***
..****.***

这张照片显示了4、16和6像素的三个连续牧场。帮助FJ在他的卫星照片中找到最大的连续牧场。

输入格式

*第1行:两个空格分隔的整数:W和H
*第2..H+1行:每行包含W“*”或“.”字符。


输出格式

卫星照片中最大连续区域的大小。

输入样例 复制

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

输出样例 复制

16