迷宫问题（第一次DFS搜索）

一下午稍微领悟了一点搜索，大体明白了点意思。深度搜索的确就是多维空间的大暴力。

首先列出给自己的出的题目：

输入一个维度N，表示地图共有N*N个位置；

然后输入一个N*N个位置，0代表为墙，1代表路。

输出：判断能不能从左上的位置到达右下角的位置。

再次列思路：

首先理论上我的确在左上角，但事实上我实在数组中的Map[1][1]的位置，我的初始位置还有Map[0][1]和Map[1][0]为墙，所以每次要输入地图的时候初始化我的地图为全部为墙的地图，再输入地图。

输入地图以后，我可以把我的位置传输给我的DFS（1，1）;如果我的位置为目的位置，那么去我就返回一个成功值，或者返回成功就好了。如果不是，我向我的依次向我的上下左右来判断是否是墙（！！！！只要发现有位置可以走，那么我就直接走！！不需要进行加下来的判断（PS：例如我发现我的上方可以走，那么我先进入我的上方。）在走之前，我标记一下目前这儿位置为 8 ，来告诉我，这条路我已经走过了，先不用管其他位置）。这样肯定会走进死胡同的，那么当我走进死胡同的时候，我们可以封堵我们进入死胡同的那条路，就是令胡同的值变为墙的值 0 。

然后知道遍历到终点。

贴代码：

//
//  main.cpp
//  深度搜到-非结构体
//
//  Created by MaLker on 2017/3/21.
//  Copyright © 2017年 MaLker. All rights reserved.
//

#include <iostream>
#define Max_Size 1000
#define OK true
#define NO false

int map[Max_Size][Max_Size],n;
bool dfs(int h,int l){
    if (h==n&&l==n) {
        return OK;
    }
    else if (map[h-1][l]==1){//向上搜索
        map[h][l]=8;//8表示已经走过
        return dfs(h-1, l);
    }
    else if (map[h+1][l]==1){//向上搜索
        map[h][l]=8;//8表示已经走过
        return dfs(h+1, l);
    }
    else if (map[h][l-1]==1){//向上搜索
        map[h][l]=8;//8表示已经走过
        return dfs(h, l-1);
    }
    else if (map[h][l+1]==1){//向上搜索
        map[h][l]=8;//8表示已经走过
        return dfs(h, l+1);
    }
    else if (map[h-1][l]==8){//向上搜索
        map[h][l]=0;//8表示已经走过
        return dfs(h-1, l);
    }
    else if (map[h+1][l]==8){//向上搜索
        map[h][l]=0;//8表示已经走过
        return dfs(h+1, l);
    }
    else if (map[h][l-1]==8){//向上搜索
        map[h][l]=0;//8表示已经走过
        return dfs(h, l-1);
    }
    else if (map[h][l+1]==8){//向上搜索
        map[h][l]=0;//8表示已经走过
        return dfs(h, l+1);
    }
    return NO;
}
/*void ShowMap(void){
    for (int i=0; i<=n; i++) {
        for (int j=0; j<=n; j++) {
            printf("%d ",map[i][j]);
        }
        printf("\n");
    }
}*/
int main(int argc, const char * argv[]) {
    while (scanf("%d",&n)!=EOF) {
        memset(map, 0, sizeof(map));
        for (int i=1; i<=n; i++) {
            for (int j=1; j<=n; j++) {//0表示墙 1表示路
                scanf("%d",&map[i][j]);
            }
        }
        bool j=false;
        j=dfs(1, 1);
        //ShowMap();
        if (j) {
            printf("YES\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}