[2016/7/11][usaco 2.1][Flood Fill][dfs] The Castle

http://train.usaco.org/usacoprob2?a=ZSn5SwI7CNy&S=castle

题目大意：给个m*n的图，每个格子里是数字，代表四个方向有没有墙。求有几个房间，最大房间面积，拆掉某墙后最大房间面积，拆掉哪座墙。

简直太坑。。写了一天最后发现最关键的34问思路有问题，于是看了看别人的解题报告，把所有代码删了重写。

重写之后的代码短了一半。。

关键点：拆掉某墙之后最大房间面积。此时只需要遍历所有墙。也不算慢，直接比较拆后和当前最大谁大。这一步也可以解决拆哪座墙的问题。

之前的思路错在：先判断房间之间是否相邻，再算合并面积。这样只能有效解决3，而且浪费空间，多开个数组记录是否相邻。而且，如果有两个房间加起来面积一样大，就很难解决4的问题。

还是得学会用计算机的思维解决问题qwq

代码：

/*
PROG:   castle
ID  :   49743541
LANG:   C++
*/
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
using namespace std;
typedef struct{
	bool dong;
	bool xi;
	bool nan;
	bool bei;
}room;
int map[52][52];
int color[52][52];
room r[52][52];
int amount[2504];//不同颜色房间的大小 
int c;
int row,column;
void wall(int i,int j){	//判断这个格子的四个