C++深度优先搜索

图中x表示无法移动。不可以走走过的路程，所以为x。

（个人喜欢“上→右→下→左”的顺序）

//Author:PanDaoxi
#include <iostream>
using namespace std;
//创建模拟地图、记录点否用过的变量 
int G[105][105],vis[105][105],n; 
//位置变化：上右下左 
int dx[5]={
    
    -1,0,1,0},  //x坐标的位置变化 
    dy[5]={
    
    0,1,0,-1};  //y坐标的位置变化 
//标记是否有解
bool f=false;
//深搜函数
void dfs(int x,int y){
    
    
	//如果(x,y)存在目标，则有解 
	if(G[x][y]==2){
    
    
		f=true;
		return;
	}
	//向四个方向搜索 
	for(int i=0;i<4;i++){
    
    
		//更新坐标位置 
		int x2=x+dx[i],y2=y+dy[i]; 
		//判断是否在地图中
		//如果G[x2][y2]!=1，则可以搜索
		//vis[x2][y2]==0，没走过，可以搜索 
		if(x2>=0&&x2<n&&y2>=0&&y2<n&&G[x2][y2]!=1&&vis[x2][y2]==0){
    
    
			//标记这个点已经使用 
			vis[x2][y2]=1;
			//从当前的点递归搜索 
			dfs(x2,y2);
			//还原状态
			vis[x2][y2]=0; 
		}
	} 
} 
int main(){
    
    
	cin>>n;
	//初始化地图 
	for(int i=0;i<n;i++){
    
    
		for(int j=0;j<n;j++){
    
    
			cin>>G[i][j];
		} 
	}
	//搜索：先处理两种简单情况，如果没有则搜索
	if(G[0][0]==1){
    
     //如果当前位置就是障碍，则无法搜索
		cout<<"NO";
		return 0;
	} 
	else if(G[0][0]==2){
    
     //如果当前位置就是目标，则不用搜索，直接成功 
		cout<<"YES";
		return 0;
	}
	else{
    
     //如果都没有出现则进行深度优先搜索
		vis[0][0]=1;
		dfs(0,0);
		if(f){
    
    
			cout<<"YES"<<endl;
		}
		else{
    
    
			cout<<"NO"<<endl;
		}
	}
	return 0;
}