40分求助
  • 板块P1605 迷宫
  • 楼主张宸玮
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/30 11:25
  • 上次更新2023/11/5 13:58:35
查看原帖
40分求助
213434
张宸玮楼主2020/8/30 11:25
#include <bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy,x[100],y[100],book[100][100],ans;
int next[4][2];
int  flag(int nx,int ny){
	for(int j=1;j<=t;j++){
		if(nx==x[j]&&ny==y[j]){
			return 1;
		}
	}
	return 0;	
}
void dfs(int sx,int sy){
    next[1][1]=0;next[2][1]=1;next[3][1]=-1;next[4][1]=0;
    next[1][2]=1;next[2][2]=0;next[3][2]=0;next[4][2]=-1;
	if(sx==fx&&sy==fy){
		ans++;
		return; 
	}
	for(int i=1;i<=4;i++){
		int nx=sx+next[i][1];
		int ny=sy+next[i][2];
		if(flag(nx,ny)==1){
			continue;
		}
	    if(nx<1||nx>n||ny<1||ny>m){
			continue;
		}
		if(book[nx][ny]==0){
			book[nx][ny]=1;
			dfs(nx,ny);
			book[nx][ny]=0;
		}
	}
	return ;
}
int main(){
    cin>>n>>m>>t;
    cin>>sx>>sy>>fx>>fy;
    for(int i=1;i<=t;i++){
    	cin>>x[i]>>y[i];
	}
	book[sx][sy]=1;
	dfs(sx,sy);
	cout<<ans<<endl;
    return 0;
}
2020/8/30 11:25
加载中...