信息学奥赛一本通T1250-The Castle

解题思路: BFS

注意事项: 数组实现普通队列，注意队列长度 

参考代码:

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int g[N][N][4],n,m;
int d[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
bool v[N][N];
int mx,cnt;
struct node {
	int x, y;
};
int hh,tt=-1;
node qu[10000]; 
int bfs(int x, int y){
	int area = 1;
	qu[++tt] = node{x,y};
	v[x][y] = true;
	while(hh <= tt){
		node nd = qu[hh];
		hh ++;
		for(int i = 0; i < 4; i ++){
			int nx = nd.x + d[i][0];
			int ny = nd.y + d[i][1];
			if(!g[nd.x][nd.y][i] && !v[nx][ny] && nx >=0 && nx < n && ny >= 0 && ny < m){
				v[nx][ny] = true;
				qu[++ tt] = node{nx, ny};
				area ++;
			}
		}
	}
	return area;
}
int main()
{
	cin >> n >> m;
	for(int i = 0; i < n; i ++)
		for(int j = 0; j < m; j ++)
		{
			int c,k = 3;
			cin >> c;
			while(c){
				g[i][j][k--] = c % 2;
				c /= 2;
			}
		}
			
	for(int i = 0; i < n; i ++)
		for(int j = 0; j < m; j ++){
			if(!v[i][j]){
				int area = bfs(i,j);
				mx = mx < area ? area : mx;
				cnt ++;
			}
		} 
	cout << cnt << endl << mx;
	return 0;
}