能过样例

#include<bits/stdc++.h>
using namespace std;
int a[1005][1005],n,m,i,j,anscnt=0,ans[1001000];
int c[1005][1005];//是否走过，染色
string str;
struct pos{
	int x,y,z;
};
void bfs(int xx,int yy,int zz){
	queue<pos>q;
	pos tmp;
	tmp.x=xx,tmp.y=yy,tmp.z=zz;
	q.push(tmp);
	int cnt=0;
	while(!q.empty()){
		pos now=q.front();
		q.pop();
		if(now.x<1||now.x>n||now.y<1||now.y>n||now.z!=a[now.x][now.y]||c[now.x][now.y]!=0)continue;
		c[now.x][now.y]=anscnt,cnt++;
		pos nxt;
		nxt.x=now.x+1,nxt.y=now.y,nxt.z=!now.z;
		q.push(nxt);
		nxt.x=now.x-1,nxt.y=now.y,nxt.z=!now.z;
		q.push(nxt);
		nxt.x=now.x,nxt.y=now.y+1,nxt.z=!now.z;
		q.push(nxt);
		nxt.x=now.x,nxt.y=now.y-1,nxt.z=!now.z;
		q.push(nxt);
	}
	ans[anscnt]=cnt;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		cin>>str;
		for(int j=0;j<n;j++){
			int num=str[j]-'0';
			a[i][j+1]=num;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(c[i][j]==0){
				anscnt++;
				bfs(i,j,a[i][j]);
			}
			
		}
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&i,&j);
		printf("%d\n",ans[c[i][j]]);
	}
	return 0;
}