bfs，4WA,剩下TLE

#include<bits/stdc++.h> 
using namespace std;
long long n,m,vis[1005][1005],mp[1005][1005],ans[1005][1005],cnt=1,tmp;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
struct node{
	int x,y;
};
queue<node>q;
void bfs(int sx,int sy){
	tmp=mp[sx][sy];
	vis[sx][sy]=1;
	q.push(node{sx,sy});
	while(!q.empty()){
		node u=q.front();
		q.pop();
		int x=u.x;
		int y=u.y;
		for(int i=0;i<4;i++){
			int tx=x+dx[i];
			int ty=y+dy[i];
			if(tx<1||tx>n||ty<1||ty>n||vis[tx][ty]==1) continue;
			if(tmp==0&&mp[tx][ty]==0) continue;
			if(tmp==1&&mp[tx][ty]==1) continue;
			cnt++;
			vis[tx][ty]=1;
			tmp^=1;
			q.push(node{tx,ty});
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			char ch;
			cin>>ch;
			mp[i][j]=ch-'0';
		}
	} 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(vis[i][j]==0){
				bfs(i,j);
				ans[i][j]=cnt;
				cnt=1;
				memset(vis,0,sizeof(vis));
				continue;
			}
		}
	}
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		cout<<ans[a][b]<<endl;
	}
	return 0;
}