person.h

回溯法实现的走迷宫方法

////////////////////////////////////////////
//the CPerson class
//the person will find a path int the maze
////////////////////////////////////////////
#ifndef PERSON
#define PERSON

#include <vector>
using namespace std;

typedef struct MYPOINT{
	int dir;
	int LastDir;
	bool access;
}MyPoint;

class CPerson{
public:
	CPerson(const vector < vector<MYPOINT> > &map );
	int SearchDir();
	void ReStart(const vector< vector<MYPOINT> > &map);
	int GetX() const{return m_x;}
	int GetY() const{return m_y;}
private:
	int m_x,m_y;
	vector< vector<MYPOINT> > m_Map;
};

void  CreateMap(vector< vector<MYPOINT> > &map);
#endif