HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1510: 洪水填充类问题
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:3
通过:2
提交
提交记录
统计
Web Board
题目描述
大洪水来啦,一矩形阵列由字符.和#组成,字符.I代表洪水,洪水的定义为沿字符.上下左右还是字符.|则为同源的洪水,求给定矩形阵列的洪水个数,并求出最大的洪水面积(最大连通块中.的数量)
输入格式
第一行两个整数 n和m
接下来是一个n行m列的矩阵(1<=n,m<=1000)
输出格式
第一行:洪水的数量
第二行:最大洪水面积
输入样例
复制
5 5 ##### ..### ##.#. .##.# .##..
输出样例
复制
5 3