[石门中学2009]卫星照片

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 satel.in 输出文件 satel.out

卫星照片(satel)


农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=

R <= 75) 行  C (1 <= C <= 75) 列的字符矩阵表示.如下图:

..................

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

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

..................

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

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

图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子"#" 连通的意思是说左右或上下相连.而下面的两块则是分开的:

....

.#..

..#.

....

John现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群,哪些是房间.如果一个"#"块形状的边是水平或垂直的矩形,则是房间.其它的则认为都是牛群.在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和2群牛.

请根据输入文件中的数据,统计出房间数和牛群数.

数据中牛群不会包围另一个牛群或房间.

输入格式: satel.in

* 第一行,两个整数: R 和 C.

* 和 2..R+1行: 第 i+1 行表示照片的第 i 行情况,由 C 字符组成.

输出格式:

* 第一行: 房间数.

* 第二行: 牛群数.


输入样例 (file satel.in):

5 8

#####..#

#####.##

......#.

.###...#

.###..##


输出样例 (file satel.out):

2

2