#P2813. 【递归:Floodfill】卫星图片[USACO05NOV]Satellite Photographs

【递归:Floodfill】卫星图片[USACO05NOV]Satellite Photographs

【题意】

约翰得到了他家的卫星图片,图片可分为 W×HW × H 个方格,“*”表示这个格子是一座建筑,“.” 表示这个格子是空地。

除了在边界上的格子,每个格子在上下左右四个方向上有邻居,如果两个相邻 的格子上都有建筑,那么这两个建筑就是连在一起了。

约翰想知道,他家最大的一片连续建筑占据了 多少个方格。

【输入格式】

第一行两个整数 WWHH1W80,1H10001 \le W \le 80,1 \le H \le 1000

第二行到第 H+1H + 1 行:第 i+1i + 1 行有 WW 个字符,描述了卫星图片在第 i 行地形信息,每个字符 是“*”或“.”的一种。

【输出格式】

一行一个整数,表示最大连续建筑的面积。

【样例输入 】

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

【样例输出】

16

【解释】

有三片建筑,大小分别是 4,6 和 16