第三个样例没过,dfs求调
  • 板块P1141 01迷宫
  • 楼主Walledjc
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/12 15:44
  • 上次更新2024/8/12 15:53:42
查看原帖
第三个样例没过,dfs求调
923022
Walledjc楼主2024/8/12 15:44

附加样例过了但第三个样例没过的代码:

#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;
}
本题第四帖
2024/8/12 15:44
加载中...