提交链接

代码：

#include<iostream>
#include<queue>
#include<vector>

const int MAXN =1010;
char maze[MAXN][MAXN];
int vis[MAXN][MAXN];//connection block tag
const int nx[4]={0,1,-1,0};
const int ny[4]={1,0,0,-1};
int N;
class Point {
public:
    int x,y;
};
void bfs(Point st,int tag) {
    std::queue<Point> Q;
    Q.push(st);
    while(!Q.empty()) {
        Point cur=Q.front();Q.pop();
        vis[cur.x][cur.y]=tag;
        for(int pos=0;pos<4;pos++) {
            Point nxt={cur.x+nx[pos],cur.y+ny[pos]};
            if(nxt.x<0||nxt.x>=N||nxt.y<0||nxt.y>=N||maze[nxt.x][nxt.y]==maze[cur.x][cur.y]||vis[nxt.x][nxt.y]) continue;
            Q.push(nxt);
        }
    }
}
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int q;
    std::cin>>N>>q;
    for(int i=0;i<N;i++) {
        std::cin>>maze[i];
    }
    int tg=1;std::vector<int> ans(N*N+1,0);
    for(int i=0;i<N;i++) for(int j=0;j<N;j++) {
        if(!vis[i][j]) {
            bfs({i,j},tg);
            tg++;
        }
        ans[vis[i][j]]++;
    }
    while(q--) {
        Point p;std::cin>>p.x>>p.y;
        std::cout<<ans[vis[p.x-1][p.y-1]]<<std::endl;
    }
}

感谢感谢