全WA求助

rt，样例全部输出1

用的手写队列（别问，问就是老师让这么写）

#include<bits/stdc++.h>
using namespace std;

struct node{
    int x,y;
}q[100005];

int n,m;
char mp[1005][1005];
int tx,ty,vis[1005][1005];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};

//void dfs(){
//  return;
//}

void bfs(int x,int y){
    int ans=1,heal=0,tail=1,tx,ty;
    q[heal].x=x,q[heal].y=y;
    vis[x][y]=1;
    while(heal<tail){
        for(int i=0;i<=3;i++){
            tx=q[heal].x+dx[i];
            ty=q[heal].y+dy[i];
            if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&vis[tx][ty]==0&&mp[q[heal].x][q[heal].y]==mp[tx][ty])
                q[tail].x=tx,q[tail].y=ty,vis[tx][ty]=1,ans++,tail++;
        }
        heal++;
    }
    for(int i=0;i<tail;i++)
        vis[q[i].x][q[i].y]=ans;
}

int main(){
    //freopen("xxx.in","r",stdin);
    //freopen("xxx.out","w",stdout);
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>mp[i][j];
    for(int i=1;i<=m;i++){
        cin>>tx>>ty;
        if(vis[tx][ty]!=0) cout<<vis[tx][ty]<<endl;
        else{bfs(tx,ty);cout<<vis[tx][ty]<<endl;}
    }
    return 0;
}