1440: 【提高】卫星照片
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:97
解决:21
题目描述
农夫约翰总是想要一个农场的地图,所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样:
他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的#符号组成。以下的照片被认为是两个联通块:
农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2x1,2x5和1x1)和两头奶牛。
计算他的卫星照片中谷仓和奶牛的数量。
.................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......
他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的#符号组成。以下的照片被认为是两个联通块:
.... .#.. ..#. ....
农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2x1,2x5和1x1)和两头奶牛。
计算他的卫星照片中谷仓和奶牛的数量。
输入
行1:两个空格分隔的整数:N和M(N,M<=80)。
行2..N + 1:行i + 1表示照片的行i包含M个字符(且不含空格)。
行2..N + 1:行i + 1表示照片的行i包含M个字符(且不含空格)。
输出
行1:照片中的谷仓数量。
行2:照片中的奶牛数量。
行2:照片中的奶牛数量。
样例输入 复制
5 8
#####..#
#####.##
......#.
.###...#
.###..##
样例输出 复制
2
2