#P2813. 【递归:Floodfill】卫星图片[USACO05NOV]Satellite Photographs
【递归:Floodfill】卫星图片[USACO05NOV]Satellite Photographs
【题意】
约翰得到了他家的卫星图片,图片可分为 个方格,“*”表示这个格子是一座建筑,“.” 表示这个格子是空地。
除了在边界上的格子,每个格子在上下左右四个方向上有邻居,如果两个相邻 的格子上都有建筑,那么这两个建筑就是连在一起了。
约翰想知道,他家最大的一片连续建筑占据了 多少个方格。
【输入格式】
第一行两个整数 和 ,。
第二行到第 行:第 行有 个字符,描述了卫星图片在第 i 行地形信息,每个字符 是“*”或“.”的一种。
【输出格式】
一行一个整数,表示最大连续建筑的面积。
【样例输入 】
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
【样例输出】
16
【解释】
有三片建筑,大小分别是 4,6 和 16