hzCPPOJ

奶牛画格子

时间限制:  1 s      内存限制:   128 MB
提交:45     正确:12     分值:98

题目描述

奶牛画格子

奶牛们正在画画,她们的画是N*N的网格图,每个格子的长宽都是1,里面要么是'#'的要么是'.'。

例如下面这样:

##....
....#.
.#..#.
.#####
...###
....##

现在奶牛们想要知道面积最大的'#'连通块的面积和周长,如果有多个连通块面积最大,请输出其中最大的周长。

注意'#'连通块是指一些两两互相可以通过上下左右移动互相到达的'#'格点。

面积的意思是其中'#'的个数。

#####
#...#
#.#.#
#...#
#####

注意有些连通块中有“洞”,有些连通块的洞中还有别的连通块。在这种情况下连通块内部的边也要算入周长中,而洞中的其他连通块不属于该连通块。上面这个例子就是如此。外层这个有洞的连通块的面积是16,周长是32。




输入

第一行一个整数 N≤1000,表示网格的大小。

下面N行,每行N个字符,表示网格图。

输出

一行两个整数,第一个表示面积,第二个表示周长。

样例

样例输入:
6 ##.... ....#. .#..#. .##### ...### ....##
样例输出:
13 22

提交人

AmberXie