一个超弱智的c语言迷宫问题

// 迷宫问题.cpp : 定义控制台应用程序的入口点。



#include "stdafx.h"

#include<stdio.h>

#include<stdlib.h>

#include<conio.h> 

#define OVERFLOW -2

#define STACK_INIT_SIZE 5

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define WALL -1

#define N 6 //迷宫大小为4*4





typedef struct

{

	int x,y;

} PosType;// 坐标



typedef struct

{

	//int ord;//路径上序号

	PosType seat;//坐标

	int di;//方向

}StackNode ;//*************栈元素



typedef struct Stack

 {

	StackNode *base;

	StackNode *top;  

	int stacksize;

}Stack;//*******************栈S用来放路径



typedef char MazeType [N][N];//标识每个位置是否可通过 N-1*N-1的迷宫

typedef int Status;



void initial(MazeType &maze);//用于初始化迷宫的函数

Status Check(PosType loc);//判断当前位置可否通过

Status InitStack(Stack &S);

Status Push(Stack &S, StackNode p) ;

Status Pop(Stack &S, StackNode &p); 

Status StackEmpty(Stack S)  ;//栈空返1



MazeType maze;//全局变量 迷宫







Status InitStack(Stack &S)    //建栈

{

S.base = (StackNode *)malloc(STACK_INIT_SIZE * sizeof(StackNode));

if(!S.base) exit(OVERFLOW);

S.stacksize = STACK_INIT_SIZE;

S.top = S.base;

return OK;

}//InitStack



Status Push(Stack &S, StackNode p)   //入栈

{

if(S.top - S.base >= S.stacksize ) return OVERFLOW;

*S.top++ = p;

return OK;

}//push



Status Pop(Stack &S, StackNode &p)   //出栈

{

if(S.top == S.base ) return ERROR;

p = *(--S.top); 

return OK; 

}//pop



Status StackEmpty(Stack S)          //判断栈空

{ if(S.top == S.base ) return TRUE;

else return FALSE;

}







void main()

{

	Stack S;

	InitStack(S);

	PosType loc;

	StackNode p;			//用于记录路径的栈元素

	StackNode d[4];			//四个方向

	initial (maze);			//初始化迷宫

	printf("\n%c",maze[2][1]);

	printf("\n%c\n",maze[1][1]);

	loc.x=1;

	loc.y=1;				//当前位置置为入口位置

	do{

		if(Check(loc)==OK)

		{

			p.di=3;

			p.seat.x=loc.x;

			p.seat.y=loc.y;

			maze[loc.x][loc.y]='@';//此处已走过

			Push(S,p);

			if((loc.x==N-2)&&(loc.y==N-2))

				break;

			else loc.y++;

		}

		else{

			if(!StackEmpty(S))//若当前位置不可通过且栈不为空

			{

				Pop(S,p);

				d[0].seat.x=p.seat.x-1;d[0].seat.y=p.seat.y;

				d[1].seat.x=p.seat.x;d[1].seat.y=p.seat.y-1;

				d[2].seat.x=p.seat.x+1;d[2].seat.y=p.seat.y;

				d[3].seat.x=p.seat.x;d[3].seat.y=p.seat.y+1;

				if(p.di>0)

				{

					loc.x=d[p.di-1].seat.x;

					loc.y=d[p.di-1].seat.y;

					p.di--;

					Push(S,p);

				}

				else if(p.di==0)

				{

					Pop(S,p);

					if(!StackEmpty(S))

					{

						loc.x=p.seat.x;

						loc.y=p.seat.y;

					}

				}

			}if(StackEmpty(S))	printf("我找不到出口了,你设的迷宫木有出路啊！！！");



		}

	}while(!StackEmpty(S));

	printf("就这样屁颠屁颠地滚出这个迷宫好吗!!!>>>>>>>\n")	;

	while(!StackEmpty(S))

	{

		Pop(S,p);

		printf("(%d,%d)>",p.seat.x,p.seat.y);

	}

	getchar();

	getchar();

}



void initial(MazeType &maze)//初始化迷宫

{

	int i,j;

	PosType m;

	maze[0][0]='*';maze[0][N-1]='*';

	maze[N-1][0]='*';maze[N-1][N-1]='*';

	for(i=1;i<N-1;i++)

	{

		maze[i][0]='*';

		maze[i][N-1]='*';

		maze[0][i]='*';

		maze[N-1][i]='*';//最外围是迷宫外边界*

		for(j=1;j<N-1;j++)

			maze[i][j]='?';//用?对迷宫初始化

	}

	printf("请以a,b的形式输入%d * %d 大小的迷宫中墙的坐标 以0,0结束",N-2,N-2);

	scanf("%d,%d",&m.x,&m.y);





	while(!(m.x==0||m.y==0))//只要不是结束标志

	{



		 maze[m.x][m.y]='*';//墙的位置用*标出

		 scanf("%d,%d",&m.x,&m.y);

	}	

	printf("\n%c",maze[1][3]);

	

	printf("\n*******************n迷宫已建好****************\n");

}



Status Check(PosType loc)//判断当前位置可否通过>-1为墙 0为已来过

{	

	if(maze[loc.x][loc.y]=='*')

		return WALL;

	else if(maze[loc.x][loc.y]=='?')

		return OK;



	else if(maze[loc.x][loc.y]=='@')

		return ERROR;

}