附加样例过了但第三个样例没过的代码:
#include<bits/stdc++.h>
using namespace std;
long long n,m,vis[1005][1005],mp[1005][1005],ans[100005],sum;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void dfs(long long sx,long long sy,bool tmp,long long lt){
vis[sx][sy]=lt;
ans[lt]++;
for(int i=0;i<4;i++){
int tx=sx+dx[i];
int ty=sy+dy[i];
if(tx>0&&ty>0&&tx<=n&&ty<=n&&(mp[tx][ty]!=(long long)tmp)&&vis[tx][ty]==0){
dfs(tx,ty,!tmp,lt);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
char ch;
cin>>ch;
mp[i][j]=ch-'0';
}
}
int lt=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(vis[i][j]==0){
lt++;
dfs(i,j,(bool)mp[i][j],lt);
}
}
}
int a,b;
for(int i=1;i<=m;i++){
cin>>a>>b;
cout<<ans[vis[a][b]]<<endl;
}
return 0;
}
本题第四帖