求助P1746
查看原帖
求助P1746
138171
IAKIOI114333楼主2022/7/14 14:41

我用的DFS,但不知道那里错了,答案不对,求改正

#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
#include<queue>
#include<vector>
#include<cmath>
#include<map>
#include<algorithm>
#define QWQ puts("QWQ");
#define ll long long
#define MAXN 100010
using namespace std;
ll n,ha,la,hb,lb,j,ans[10000];
string a[200];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void dfs(int idx,int idy){
	j++;
	for(int i=0;i<4;i++){
		int x=idx+dx[i];
		int y=idy+dy[i];
		if(x<=0||x>n||y<=0||y>n||a[x][y]=='2'||a[x][y]=='1')continue;
		if(a[x][y]=='0'){
			ans[j]++;
			a[x][y]='2';
			dfs(x,y);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>ha>>la>>hb>>lb;
	a[ha][la]='2';
	dfs(ha,la);
	sort(ans,ans+j);
	cout<<ans[1];
	return 0;
}
2022/7/14 14:41
加载中...