深度优先搜索（C++代码实现）

深度优先搜索（C++代码实现）

?对于这个问题，我们可以使用从起点开始顺时针进行移动（即：先向右，再向下，再
向左，再向上）。并且使用二维数组模拟一下地图。当碰到障碍物的时候进行优先的
顺时针的方向（右->下->左->上）总有一条路能走通，就接着继续走，直到目的地，
这是其中的一条可行的路，然后就模拟所有的路，找到最短的那条即可。

OK，分析完毕，开始写代码：

#include <bits/stdc++.h>
using namespace std;
//		0:X  1:y
//0:上 -1    0
//1:右 0     1
//2:下 1     0
//3:左 0	-1
//0:上 1:右 2:下3:左
//int dx[4] = {-1,0,1,0};
//int dy[4] = {0,1,0,-1};
int dir[4][2] = {-1, 0,0,1,1,0,0,-1};
int mp[10][10], vis[10][10];
int n;
//(x,y)
//能移动:越界，搜索过，有障碍物
//未成界:1<=x<=n&&1<=y<=n
//非障碍物 :mp[x][y] !=1
//未搜索过:vis [x][y]==0/功能:检查(x,y) 是否能移动过去。能移动返回true / 不能返回false
bool check(int x, int y) {
	return x >= 1 && x <= n && y >= 1 && y <= n && mp[x][y] != 1 && vis[x][y] == 0;
}
bool flag = false;//默认没有搜索到
void dfs(int x,int y) {
	if (mp[x][y] == 2) {
		flag = true ;
		return;
	}
	for (int i = 0; i < 4; i++) {//获取候选点
		int nx = x + dir[i][0];
		int ny = y + dir[i][1];
		if (check(nx,ny)) {
			vis[nx][ny] = 1;
			dfs(nx,ny);
		}
	}
}
int main(){ 
	cin >> n;
	for (int i = 1;i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> mp[i][j];
		}
	}
	vis[1][1] = 1;
	dfs(1,1);
	if (flag) {
		cout << "YES";
	} 
	else{
		cout << "No";
	}
	return 0;
}