用递归函数求出迷宫所有解

墙元素值为0,可通过路径为-1,通过路径为足迹。输入格式为X,Y,中间有逗号。依次试探东南西北四个方向


#include 

using namespace std;

struct PosType/*迷宫坐标位置类型*/
{
	int x;/*行值*/
	int y;/*列值*/
};
#define MAXLENGTH 25/*设迷宫的最大行列为25*/
typedef int MazeType[MAXLENGTH][MAXLENGTH];/*[行][列]*/
/*全局变量*/
struct PosType end;/*迷宫终点位置*/
MazeType m;/*迷宫数组*/
int x,y;/*迷宫行数,列数*/
/*定义墙元素值为0,可通过路径为-1,通过路径为足迹*/
void Print(int x,int y)
{/*输出解*/
	int i,j;
	for(i=0;i

6*6行的迷宫


用递归函数求出迷宫所有解_第1张图片




你可能感兴趣的:(线性结构)