深度优先搜索（dfs）基础篇之一，简单迷宫最短路径（步数）

输入
第一行一个数字n代表矩阵的长和宽(矩阵规模)，随后n行每行n个数字，1代表这个位置是一堵墙，不能走，0代表这个地点可以畅通无阻。
输出
他找到眼镜的最短路径
样例输入
3
0 1 1
0 0 0
1 1 0
样例输出
4

---

这是一道非常基础的深度搜索dfs，我们直接定义一个dfs函数，递归处理这道问题。
初次接触递归的同学们一定要知道递归的含义，在这里就不多赘述，我们直接看代码。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int min=9999999;					
int c[4][2]={{1,0},{0,1},{-1,0},{0,-1}};	//这里是定义的四个方向，上下左右
int n;
int s[1000][1000];		//一个足够容纳迷宫的二维数组
void dfs(int x,int y,int step)		//dfs接受坐标和当前步数	
{
    int i,xn,yn;
    if(x==n-1&&y==n-1)				//一定要把结束条件放在前面，先判断是否结束
    {								//这里判断是否到达终点
        if(step<min)				//判断步数是否小于当前最小步数
            min=step;
        return;
    }
    for(i=0; i<4; i++)		//因为有四个方向可以走，所以这里循环4次，四种情况
    {
        xn=x+c[i][0];	//这里一定要把走过之后的x,y给一个新的变量（比如这里的xnyn）		
        yn=y+c[i][1];	//因为要以原来的位置为中心向上下左右分别测试走，所以原来的位置不能改变。
        if(xn<0||xn>=n||yn<0||yn>=n)	//判断是否出界
        {
            continue;					//如果出界，跳过这一步，进入下一步
        }
        if(s[xn][yn]==0)			//判断是否是能走的路
        {
            s[xn][yn]=1;				//如果能走，把上一步标记为墙以防重复	
            dfs(xn,yn,step+1);			//进入下一步	
            s[xn][yn]=0;			//回溯，回来的时候把之前走过的还变成路
        }
    }
    return;
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf("%d",&s[i][j]);
        }
    }
    dfs(0,0,0);
    printf("%d",min);					//输出最小步数
}