1510: 洪水填充类问题

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

大洪水来啦,一矩形阵列由字符.和#组成,字符.I代表洪水,洪水的定义为沿字符.上下左右还是字符.|则为同源的洪水,求给定矩形阵列的洪水个数,并求出最大的洪水面积(最大连通块中.的数量)

输入格式

第一行两个整数 n和m
接下来是一个n行m列的矩阵(1<=n,m<=1000)

输出格式

第一行:洪水的数量
第二行:最大洪水面积

输入样例 复制

5 5
#####
..###
##.#.
.##.#
.##..

输出样例 复制

5
3