啊哈算法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++)//初始化book数组
memset(book[i],0,sizeof(book[i]));
scanf("%d",&n);
scanf("%d%d",&locx,&locy);
//读入map,非障碍物标1
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%d",&map[i][j]);
book[1][1]=1;
dfs(0,1,1);
printf("%d\n",min);
return 0;
}