Openjudge-2815-城堡问题

对于这道题目来说的话，我们的思路是这样的，我们首先把数据读进来，然后把color数组清零。

我们的思路是这样的的，给每一个房间设置一个对应的color数组，然后color数组里面填满不同的数字，每一种数字都代表着一种联通的房间。

相互联通房间里面，对应的color数组填的就是相同的数字，然后对每个房间计数，然后比较之后得出最大的计数值就行了。

那我么怎么对这房间里面填不同的数字呢？

那就用深搜进行图的遍历就行了。

我们使用for循环对整个读入的rooms数组进行遍历，如果它对应的color格子不为零的话，我们就不进行DFS搜索，如果为零的话就说明它目前还是一个单独的单元格，因为我们在DFS的过程中是要修改对应的color值的。

对于DFS的话，就是DFS遍历的格式，如果是旧节点的话，我们就return ；

如果是不是的话我们，就进行染色，也就是相对应的写入color数组值，在这里面的话我们顺便进行一下，该联通空间的大小计数，每次进入for循环，if判断条件为真的话，我们就将roomArea清零，然后才进入深搜计数。

roomArea操作完之后，是要先将roomNum++的，这对应这不同的联通图。

DFS里面染色之后，就是深搜的方向了，题目中给的深搜方向是很方便的，我们对于给出的数字进行 1 2 4 8 的与运算，如果是零，就说明这地方没有砖，我们就可以直接深搜这个方向就可以了。

对于二进制来说 0001 是1 ，0010 是2, 0100 是4 ，1000 是8 。

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
int rooms[60][60],color[60][60];
int maxRoomArea=0,roomNum=0;
int roomArea;

void Dfs(int i,int k)
{
	if (color[i][k]!=0) {
		return ;
	}
	roomArea++;
	color[i][k]=roomNum;
	if ((rooms[i][k]&1)==0) Dfs(i,k-1);
	if ((rooms[i][k]&2)==0) Dfs(i-1,k);
	if ((rooms[i][k]&4)==0) Dfs(i,k+1);
	if ((rooms[i][k]&8)==0) Dfs(i+1,k);
}

int main()
{
	int R,C;
	cin>>R>>C;
	for (int i=1;i<=R;i++) {
		for (int j=1;j<=C;j++) {
			cin>>rooms[i][j];
		}
	}
	memset(color,0,sizeof(color));
	for (int i=1;i<=R;i++) {
		for (int k=1;k<=C;k++) {
			if (!color[i][k]) {
				roomNum++;
				roomArea=0;
				Dfs(i,k);
				maxRoomArea=max(roomArea,maxRoomArea);
			}
		}
	}
	cout<<roomNum<<endl
	<<maxRoomArea<<endl;
	return 0;
}