用了各种优化，整了个80pts，不知道怎么搞这个bfs了

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,ans,vis[1010][1010];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
char s[1010][1010];
struct node{
	int x,y;
};
void bfs(int sx,int sy,int t){
	queue<node> q;
	node cur={sx,sy};
	q.push(cur);
	vis[sx][sy]=t;
	
	while(q.empty()==0){
		cur=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int nx=cur.x+dx[i],ny=cur.y+dy[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&vis[nx][ny]!=t&&s[nx][ny]!=s[cur.x][cur.y]){
				vis[nx][ny]=t;
				ans++;
				node nxt={nx,ny};
				q.push(nxt);
			}
		}
	}
}

int main(){
    ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>s[i][j];
		}
	}
	for(int i=1;i<=m;i++){
		ans=1;
		cin>>a>>b;
		bfs(a,b,i);
		cout<<ans<<"\n";
	}
	return 0;
}