最大区域草地
测试数据来自 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%
- 上传者