main.cpp

迷宫问题是一个经典的问题

#include "stdafx.h"
#include "stdio.h"
#include "stack.h"
#include "mazepath.h"


/*

#define RANGE 10	//设置数组的最大长度


typedef int DirectType;

typedef struct {
	int r,c;	//迷宫中r行c列的位置
}PosType;

typedef struct {
	int row,col;
	char arr[RANGE][RANGE];//各位置取值' ','#','@'或'*'
}MazeType;


typedef struct {
	int step;			//当前位置在路径上的“序号”
	PosType seat;		//当前的坐标位置
	DirectType di;		//往下一坐标位置的方向
}ElemType;				//栈的元素类型


typedef struct NodeType {
	ElemType data;		
	struct NodeType *next;
}NodeType,*LinkType;	//结点类型，指针类型

typedef struct {
	LinkType top;
	int size;
}Stack;					//栈类型
					
*/
void main(){
	char cmd;int m;
	MazeType Maze;
	PosType start,end;
	Initialization();
	cmd=getchar();
	while(cmd!='q'&&cmd!='Q'){
		switch(cmd){
		case'c':
		case'C':CreateMaze(Maze);break;
		case'm':
		case'M':printf("输入起始位置的行列值\n");scanf("%d%d",&start.r,&start.c);
				printf("输入结束位置的行列值\n");scanf("%d%d",&start.r,&start.c);
				m=MazePath(Maze,start,end);break;
		case'p':
		case'P':if(m)PrintMaze(Maze);
		}
		fflush();
		cmd=getchar();
	}
}