农场主约翰给他的农场买了 W \times H 像素的卫星照片(1 \le W \le 80, 1 \le H \le 1000)，希望找出最大的"连续的"(互相连接的)牧场。对于一个牧场的任何一对像素，其中一个像素如果能横向的或纵向的与属于这个牧场的另一个像素相连，这样的牧场称作是连续的。 (很容易创建形状稀奇古怪的牧场，甚至是围着其它圆圈的圆圈。)

每一张照片都数字化的抽象了，牧场区显示为 * ,非牧场区显示为 . 。下面是一个 10 \times 5 的卫星照片样例：

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

这张照片显示了大小分别为 4 、16 、6 个像素的连续牧场区。帮助农场主约翰在他的每张卫星照片中找到最大的连续牧场。

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

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

最大连续牧场的大小。

深搜 广搜

深搜广搜