P1141 70分玄关

#include<bits/stdc++.h>
using namespace std;
char mapp[1001][1001];
int n,m,tx,ty,flag[1001][1001];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
bool ext(int x,int y){
    return x>=1&&x<=n&&y>=1&&y<=n;
}
int bfs(int x,int y){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            flag[i][j]=0;
        }
    }
    int sum=1;
    queue< pair<int,int> >q;
    q.push(make_pair(x,y));
    while(!q.empty()){
        int x=q.front().first;
        int y=q.front().second;
        q.pop();
        flag[x][y]=1;
        for(int i=0;i<4;i++){
            if(ext(x+dx[i],y+dy[i])&&mapp[x][y]!=mapp[x+dx[i]][y+dy[i]]&&flag[x+dx[i]][y+dy[i]]==0){
                q.push(make_pair(x+dx[i],y+dy[i]));
                flag[x+dx[i]][y+dy[i]]=1;
                sum++;
            }
        }
    }
    return sum;
}
int main(){
    ios_base::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>>mapp[i][j];
        }
    }
    for(int i=1;i<=m;i++){
        cin>>tx>>ty;
        cout<<bfs(tx,ty)<<endl;
    }
    return 0;
}