啊哈算法DFS应用之解救小哈

#include <stdio.h>
#include <stdlib.h>
int book[51][51];//标记走过的点
int map[51][51];//存图
int next[4][2]={
  {-1,0},{1,0},{0,-1},{0,1}};//存当前坐标要走的上下左右四个方向
int n;//图的规模
int locx,locy;//小哈位置  //假设小哼在(1,1)点
int min=100000;//最短路径
void dfs(int step,int x,int y)
{
    if(x==locx&&y==locy){//到达小哈位置
        if(step<min)//判断是否可以更新最短距离
            min=step;
        return;
    }
    //遍历四个方向
    int xnext;
    int ynext;
    for(int i=0;i<4;i++){
        xnext=x+next[i][0];
        ynext=y+next[i][1];
        if(xnext>=1&&xnext<=n&&ynext>=1&&ynext<=n&&map[xnext][ynext]==1&&book[xnext][ynext]==0){
            book[xnext][ynext]=1;
            dfs(step+1,xnext,ynext);
            book[xnext][ynext]=0;
        }
    }
    return;
}
int main()
{
    for(int i=0;i<=50;i++)//