Description
农夫John正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75)行 C (1 <= C <= 75)列的字符矩阵表示.如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的"#"表示一群奶牛或一个房间,两个子"#"连通的意思是说左右或上下相连.而下面的两块则是分开的:
....
.#..
..#.
....
John现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群,哪些是房间.如果一个"#"块形状的边是水平或垂直的矩形,则是房间.其它的则认为都是牛群.在第一个图中,有三个房间( 2x1, 2x5, and 1x1)和2群牛.
请根据输入文件中的数据,统计出房间数和牛群数.
数据中牛群不会包围另一个牛群或房间.
Input
第一行,两个整数: R和C.
第2..R+1行:第i+1行表示照片的第i行情况,由C字符组成.
5 8
#####..#
#####.##
......#.
.###...#
.###..##