#4093. 卫星照片

卫星照片

题目描述

农场主约翰给他的农场购买了一张 W×HW \times H 像素的卫星照片(1W801 \leq W \leq 801H10001 \leq H \leq 1000),希望找出其中最大的“连续的”牧场区域。一个牧场区域被认为是“连续的”,如果该区域中的任意两个像素可以通过横向或纵向的移动(上下左右)相互连接。牧场的形状可以是任意形式,甚至可能包含环绕其他区域的环形结构。

卫星照片中,牧场区域用 * 表示,非牧场区域用 . 表示。例如,以下是一个 10×510 \times 5 的卫星照片样例:

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

这张照片中包含三个连续的牧场区域,大小分别为 44161666 个像素。你的任务是帮助约翰在他的卫星照片中找到最大的连续牧场区域的大小。

输入格式

  • 第一行:两个整数 WWHH,分别表示卫星照片的宽度和高度,用空格分隔。
  • 接下来的 HH:每行包含 WW 个字符,表示卫星照片的一行。字符只能是 *(牧场)或 .(非牧场)。

输出格式

  • 输出一个整数,表示照片中最大的连续牧场区域的大小。

样例输入

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

样例输出

16