信息学奥赛一本通---1250：The Castle

// 也可以用队列来做
#include <iostream>
//#include <queue>
using namespace std;

const int N = 60; 
//typedef pair<int,int> PII;

struct stu
{
	int x,y;
}q[N * N];

int n,m,maxn = 0,ans = 0;
int s[N][N];
bool st[N][N];

int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};

void bfs(int x,int y)
{
	int hh = 0,tt = -1;
	int cnt = 0;
	
	q[++tt]={x,y};
	st[x][y] = true;
	
	while(hh <= tt)
	{
		stu t = q[hh++];
		int x = t.x, y = t.y;
		
		//st[x][y] = true; //这里巨坑，因为这必须筛完就染色，否则会出现有些点重复入队，故不能染色写这里 
		cnt++;
		
		for(int i=0; i<4; i++)
		{
			int x1 = x + dx[i], y1 = y + dy[i];
			if(x1>=0 && x1<n && y1>=0 && y1<m && (s[x][y] >> i & 1) == 0 && !st[x1][y1])
			{
				q[++tt] = {x1,y1};
				st[x1][y1] = true;
			}
		}
	}
	
	maxn = max(maxn,cnt);
}

int main()
{
	cin>>n>>m;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++) cin>>s[i][j];
	}
	
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			if(!st[i][j])
			{
				ans++;
				bfs(i,j);
			}
		}
	}
	
	cout<<ans<<endl<<maxn<<endl;
	return 0;
}

不正经的总结：bfs最好筛完，就染色