P8015迷宫题解

念晚冬

于 2024-07-24 11:20:41 发布

阅读量137

点赞数 1

文章标签：深度优先算法

本文链接：https://blog.csdn.net/weixin_70025662/article/details/140658148

版权

前言：

我们看见题目就可以大概理解出这道题目是什么——一道模板DFS题目
那么思路就不多写了，就是遍历顺序四个方向

附上代码

#include <bits/stdc++.h>
using namespace std;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int N , M , T,SX,SY,FX,FY,ans;
int mp[10][10];
bool vis[10][10];
void dfs(int x,int y){
	if(x==FX&&y==FY){
		ans++;
		return;
	}
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx<1||xx>N||yy<1||yy>M||vis[xx][yy]==1||mp[xx][yy]==0x3f) continue;
		vis[xx][yy]=1;
		dfs(xx,yy);
		vis[xx][yy]=0;
	}
	return;
}
int main(){
	cin>>N>>M>>T;
	cin>>SX>>SY>>FX>>FY;
	//cin>>T;
	for(int i=1;i<=T;i++){
		int x,y;
		cin>>x>>y;
		mp[x][y]=0x3f;
	}
    vis[SX][SY]=1;
	dfs(SX,SY);
	cout<<ans<<"\n";
	return 0;
}