/ phigros / 题库 /

最大区域草地

最大区域草地

测试数据来自 wjszez/1588

【问题描述】
给定一个 W x H (1 <= W <=750; 1 <= H <=
750)个单元组成的区域,每个单元内可能为石头或草地。
现在要找出有草地的最大的一个区域,一个单元如果为草地,另一个与它垂直相邻或
水平相邻或对角相邻的草地我们认为它们属于同一区域。
在给定的地图中,'.'表示草地,'*'表示石头. 如下面一个10x8 的地图:

...*....** | 111*....** ...*2222** ...*....**
..**....** | 11**....** ..**2222** ..**....**
...*....** | 111*....** ...*2222** ...*....**
...**.*.** | 111**.*.** ...**2*2** ...**.*.**
***.**.*** | ***1**.*** ***.**2*** ***.**.***
...**.*.** | 111**.*.** ...**2*2** ...**.*.**
...*.***** | 111*.***** ...*2***** ...*.*****
...***..** | 111***..** ...***..** ...***33**

第1个区域有21个单元;第2个区域有18个单元;第3个区域有2个单元。根据给定的地
图,编程求出一个最大的区域的单元数,区域内每个单元均为草地。

输入格式:

第一行:两个整数W 和 H
第2..H+1行:第 i+1行表示第i行的W个单元情况,每个用 '.' 或 '*'表示。

输入样例 (feedtime.in):
10 8
...*....**
..**....**
...*....**
...**.*.**
***.**.***
...**.*.**
...*.*****
...***..**

输出格式:
一行:一个整数表示全为草地的最大区域的单元数
输出格式 (feedtime.out):
21

信息

ID
1031
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者