//?maze.cpp?:?Defines?the?entry?point?for?the?console?application.
//

#include?“stdafx.h“
#include
#include

#define?m?10
#define?n?10

typedef?struct
{
	int?xy;????//存x坐標，y坐標
	int?c;???//該點的下點的可能方向，1表示向右，2表示向下，3表示向左，4表示向上
}linkstack;

linkstack?top[100];
int?maze[m][n]={1111111111
	0001000101
	1001000101
	1000011001
	1011100001
	1000100000
	1010001001
	1011101101
	1100010001
????1111111111};//制作迷宮矩陣
int?ijkl=0;

void?main（）
{
	for（i=0;i	{
		top[i].c=1;//所有方向出示是1（左）
	}
	printf（“the?maze?is:\n“）;???//打印原始迷宮
	for（i=0;i	{
		for（j=0;j			printf（maze[i][j]?“■“:“㊣“）;
			printf（“\n“）;
	}
	i=0;
	top[i].x=1;
	top[i].y=0;
	maze[1][0]=2;



	do{
		if（top[i].c<5）
		{
			if（top[i].x==5?&&?top[i].y==9）
			{
				printf（“the?way?%d?is:\n“l(fā)++）;
				for（j=0;j<=i;j++）
				{
					printf（“（%d%d）-->“top[j].xtop[j].y）;
				}
				printf（“\n“）;
				for（j=0;j				{
					for（k=0;k					{
						if（maze[j][k]==0）?printf（“?“）;
						else?if（maze[j][k]==2）?printf（“㊣“）;
						else?printf（“■“）;
					}
					printf