c++实现迷宫栈与二位数组的应用，含文件流的应用

通过二维数组以及栈的应用实现迷宫的深度搜索，利用栈存储搜索路径，其中搜索方向为八个，首先从南开始。

#include “stack.h“
#include //毫秒级
//#include “time.h“//秒级

#include 
#include 
using namespace std;

#define MAXLEN 50//迷宫包括外墙最大行列数目
typedef struct
{
	int r;
	int c;
	int adr[MAXLEN][MAXLEN];
}MazeType; //迷宫类型

void automatic_maze（MazeType &maze） //自动生成迷宫
{
	
	int ij;
   	for（i=0;i	{
		maze.adr[i][0]=1;
		maze.adr[i][N+1]=1;
	}
	for（j=0;j	{
		maze.adr[0][j]=1;
		maze.adr[M+1][j]=1;
	}
    
	//srand（ （unsigned）time（ 0 ） ）; 
	timeb timebuffer;//定义一个结构
    ftime（&timebuffer）;//初始化timebuffer
    srand（timebuffer.millitm）;//timebuffer.millitm获得毫秒

	for（i=1;i	{
		for（j=1;j		{
			maze.adr[i][j]=rand（）%2;
		}
	}
	maze.adr[1][1]=0; //将开始和结束位置强制为0，保证有可能出来迷宫
	maze.adr[N][M]=0;
	
	ofs

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     187392  2011-04-07 00:04  0093686余志权0093687 邓庆谱 迷宫求解\0093686余志权0093687邓庆谱    迷宫实验.ppt

     文件     503296  2011-04-07 17:04  0093686余志权0093687 邓庆谱 迷宫求解\0093686 余志权 0093687 邓庆谱    迷宫问题.doc

     文件       6311  2011-04-06 17:33  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\main.cpp

     文件      31400  2011-04-06 17:39  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\maze1.txt

     文件      31400  2011-04-06 17:07  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\maze2.txt

     文件          0  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\print.txt

     文件       1410  2011-04-06 18:23  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\stack.h

     文件       4320  2011-03-30 17:29  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\迷宫.dsp

     文件        516  2011-03-30 11:43  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\迷宫.dsw

     文件      50176  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\迷宫.ncb

     文件      50688  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\迷宫.opt

     文件        879  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\迷宫.plg

     文件       6311  2011-04-07 17:05  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\main.cpp.txt

     文件       1410  2011-04-07 17:06  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\stack.h.txt

     文件     368283  2011-04-06 18:23  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\main.obj

     文件     260290  2011-03-30 12:58  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\maze.obj

     文件      82944  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\vc60.idb

     文件     118784  2011-04-06 18:23  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\vc60.pdb

     文件     593982  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\迷宫.exe

     文件     841544  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\迷宫.ilk

     文件    2099856  2011-04-06 18:23  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\迷宫.pch

     文件    1164288  2011-04-06 18:24  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug\迷宫.pdb

     目录          0  2011-04-07 17:06  0093686余志权0093687 邓庆谱 迷宫求解\迷宫\Debug

     目录          0  2011-04-07 17:06  0093686余志权0093687 邓庆谱 迷宫求解\迷宫

     目录          0  2011-04-07 17:06  0093686余志权0093687 邓庆谱 迷宫求解

----------- ---------  ---------- -----  ----

              6405480                    25