纪中暑假培训 ： Date 2 卫星照片 (Standard IO)

卫星照片 (Standard IO)

题目：

农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图:
　　………………
　　..#####…….##..
　　..#####……##…
　　………………
　　#…….###…..#.
　　#…..#####…….

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

　　John现在根据卫星照片上的的这些”#”块的形状来判断哪些是牛群,哪些是房间.如果一个”#”块形状一个内部和边全部都是“#”的矩形,则是房间，如果一个连通块只有一个“#”,也是房间.其它的则认为都是牛群.在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和2群牛.
　　请根据输入文件中的数据,统计出房间数和牛群数.数据中牛群不会包围另一个牛群或房间.

思路：记忆化深搜

#include<iostream>
#include<cstdio>
using namespace std;