maze.h

《数据结构课程设计案例精编》上第7章的递归算法

// Maze类的声明
#ifndef MAZE_H_
#define MAZE_H_

#include<iostream>
#include<string>
#include<vector>

using namespace std;

class Maze
{
	public:
		Maze();               // 构造函数
		void solve();		  // 迷宫求解函数
	private:
		vector<string> cells; 
          // 用于存储迷宫的各处状态
		int rows, columns;  
          // 迷宫的行数、列数
		bool exitMaze( int row, int column);
          // 从位置(row,column)出发，穿越迷宫，成功返回true
		bool valid( int row, int column);	
          // 用于判断位置(row,column)是否可通行，是返回true
};
#endif