机票
题意：
思路：
首先发现其实就是求连通块，如果是bfs做，明确每次去搜索会t，那么就要存个每个连通块的答案然后再输出，又要想好如果都不连通的情况得开1e6的数组，细节超多的一勾八题。
#include<bits/stdc++.> using namespace std; const int maxn=1005; queue<pair<int ,int >>mo; int n; int a[maxn][maxn]; int ans[maxn][maxn]; int anss[maxn*maxn]; bool flag[maxn][maxn]; int dy[5]={0,1,-1,0,0}; int dx[5]={0,0,0,1,-1}; bool jg(int x,int y){ if(flag[x][y]==0&&x>=1&&x<=n&&y>=1&&y<=n){ return true; } return false; } int main() { int m,i,j,d=0; cin>>n>>m; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ scanf("%1d",&a[i][j]); } } for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(flag[i][j]==0){ int cnt=0; mo.push(make_pair(i,j)); flag[i][j]=1; while(!mo.empty()){ int xx=mo.front().first,yy=mo.front().second; ans[xx][yy]=d; mo.pop(); for(int z=1;z<=4;z++){ int xz=xx+dx[z],xy=yy+dy[z]; if(jg(xz,xy)&&a[xz][xy]!=a[xx][yy]){ flag[xz][xy]=1; mo.push(make_pair(xz,xy)); cnt++; } } } anss[d++]=cnt+1; } } } for(i=0;i<m;i++){ int xxx,yyy; cin>>xxx>>yyy; cout<<anss[ans[xxx][yyy]]<<endl; } }
