走迷宫之深度优先搜索

#include<stdio.h>
#define MAX 3
int book[MAX+2][MAX+2];
int map[MAX+2][MAX+2];
int D[4][2]={0,1,1,0,0,-1,-1,0};
int tx,ty;
int YesOrNo=0;
void Init()
{
	for(int i=0;i<MAX+2;i++)
		for(int j=0;j<MAX+2;j++)
		{
			scanf("%d",&map[i][j]);
		}
}
void dfs(int x,int y)
{
	if(x==3&&y==3){
		printf("(%d,%d)",x,y);
		YesOrNo=1;
		return;
	}
	for(int i=0;i<4;i++){
		tx=x+D[i][0];
		ty=y+D[i][1];
		if(map[tx][ty]==0&&book[tx][ty]==0){
			book[tx][ty]=1;
			dfs(tx,ty);
			if(YesOrNo==1){
				printf("(%d,%d)",x,y);
			}
		}
	}
}
int main()
{
	Init();
	book[1][1]=1;
	dfs(1,1);
	return 0;
}

结果如下：