7WA求助
  • 板块P1605 迷宫
  • 楼主rui000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/9 14:49
  • 上次更新2024/7/9 15:47:17
查看原帖
7WA求助
1277642
rui000楼主2024/7/9 14:49
#include <bits/stdc++.h>
using namespace std;
int a[15][15],b[15][15];
int n,m,xx[5]={-1,0,1,0},yy[5]={0,1,0,-1};
int sx,sy,fx,fy,ans,t;
void dfs(int x,int y){
	if (x==fx&&y==fy){
		ans++;
	} 
	for (int i=0;i<4;i++){
		int kx=x+xx[i];
		int ky=y+yy[i];
		if(kx>=1||ky>=1||kx<=n||ky<=m||a[kx][ky]==1||b[kx][ky]==1) continue;
		b[kx][ky]=1;
		dfs(kx,ky);
		b[kx][ky]=0;
	}
}
int main (){
	int x,y;
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=t;i++){
		cin>>x>>y;
		a[x][y]=1;
	}
	b[sx][sy]=1;
	dfs(sx,sy);
	cout<<ans; 
}
2024/7/9 14:49
加载中...