每一张照片都数字化的抽象了,牧场区显示为"*",非牧场区显示为"."。下面是一个10 x 5的卫星照片样例:
..*.....**
.**..*****
.*...*....
..****.***
..****.***
这张照片显示了大小分别为4、16、6个像素的连续牧场区。帮助农场主约翰在他的每张卫星照片中找到最大的连续牧场。
Input
* Line 1: Two space-separated integers: W and H
* 第1行: 两个由空格分开的整数,W 和 H。
* Lines 2..H+1: Each line contains W "*" or "." characters representing one raster line of a satellite photograph.
* 第2到H+1行: 每一行包含W个"*"或者".",代表卫星照片的横向行。
Output
* Line 1: The size of the largest contiguous field in the satellite photo.
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
16