hzCPPOJ

递归二—— 卫星照片

时间限制:  1 s      内存限制:   128 MB
提交:7     正确:4     分值:99

题目描述

Farmer John给他的农场买了W x H像素的卫星照片(1 <= W <= 80, 1 <= H<= 1000),希望找出最大的"连续的"(互相连接的)牧场。任何一对像素,一个像素如果能横向的或纵向的与属于这个牧场的另一个像素相连,这样的牧场称作是连续的(这句话太难翻了,大家将就着理解一下,看了后面的范例应该不会影响做题—译者)。(很容易创建形状稀奇古怪的牧场,甚至是围着其它圆圈的圆圈。)

每一张照片都数字化的抽象了,牧场区显示为"*",非牧场区显示为"."。下面是一个10 x 5的卫星照片样例: 
..*.....**
.**..*****
.*...*....
..****.***
..****.***
 
这张照片显示了大小分别为4、16、6个像素的连续牧场区。帮助FJ在他的每张卫星照片中找到最大的连续牧场。

输入

* 第1行: 两个由空格分开的整数,H 和 W。

* 第2到H+1行: 每一行包含W个"*"或者".",代表卫星照片的横向行。

输出

最大连续牧场的大小

样例

样例输入:
10 5 ..*.....** .**..***** .*...*.... ..****.*** ..****.***
样例输出:
16