90分WA求助!!!
  • 板块P1605 迷宫
  • 楼主zhengshuyue
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/27 20:57
  • 上次更新2023/11/2 17:48:22
查看原帖
90分WA求助!!!
910271
zhengshuyue楼主2023/9/27 20:57
#include<bits/stdc++.h>
using namespace std;
bool vis[10][10],za[10][10];
int n,m,t,sx,sy,fx,fy,ans=0;
void dfs(int x,int y){
	if(x==fx&&y==fy){
		ans++;
		return;
	}
	if(x<1||x>n||y<1||y>m)return;
	if(za[x][y])return;
	if(vis[x][y])return;
	vis[x][y]=true;
	dfs(x-1,y);
	dfs(x+1,y);
	dfs(x,y-1);
	dfs(x,y+1);
	vis[x][y]=false;
}
int main(){
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	while(t--){
		int x,y;
		cin>>x>>y;
		za[x][y]=true;
	}
	dfs(sx,sy);
	cout<<ans;
	return 0;
}
2023/9/27 20:57
加载中...