水题求助
查看原帖
水题求助
930914
Pumpkin_vs_Earth楼主2023/8/22 09:43

P1605 迷宫

蒟蒻30分求助

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,t;
int sx,sy,fx,fy;
int f[10][10],v[10][10];
int ans;
int dx[4]={0,0,1,-1},dy[4]={-1,1,0,0};
void dfs(int x,int y){
	if(x==fx&&x==fy){
		ans++;
		return;
	}
	else{
		for(int i=0;i<=3;i++){
			if(f[x+dx[i]][y+dy[i]]==1&&v[x+dx[i]][y+dy[i]]==0){
				v[x][y]=1;
				dfs(x+dx[i],y+dy[i]);
				v[x][y]=0;
			}
		}
	}
}
signed main(){
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
        	f[i][j]=1;
		}
	}     
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=t;i++){
		int a,b;
		cin>>a>>b;
		f[a][b]=0;
	}
	dfs(sx,sy);
	cout<<ans;
	return 0;
}

不知道哪里错了...

2023/8/22 09:43
加载中...