MAZE PROJECT
BY 姚舜禹 西北大学 2018/7/30
- 说明
该项目 于Visual Studio环境下编写，编程语言为C++
该项目实现了2018_Q3_软件开发工程师.pdf中的要求1与要求2
如需测试或者运行本程序：需从vs中导入maze.sln,主类为MazeFactor.cpp
MazeFactor.cpp: 定义控制台应用程序的入口点
本项目主要包含文件为：
stdafx.h
targetver.h
maze.h
node.h
MazeFactor.cpp
maze.cpp
node.cpp
MazeFactor.cpp
2.关键类说明与算法解释
1.1. maze
class maze
{
public:
maze();
maze(long long x, long long y);
~maze();
long long get_r_r();
long long get_r_c();
long long get_g_r();
long long get_g_c();
bool add_to_grid(node a,node b);
void display_grid();
private:
long long road_row;
long long road_column;
long long grid_row;
long long grid_column;
//用new来申请个2维数组
bool **grid;
};
1、该类利用new在堆区申请并维护了一个grid二维数组。
数组数据类型为bool，保证了最小化。
2、关键点是 this->grid_column = (2 * r_c)+1; // 坐标转换，将road中的坐标化成grid的坐标。公式：2x+1
3、关键方法为：bool maze::add_to_grid(node a,node b)
//再将两点之间的路径设置为1
grid[(a_r + b_r) / 2][(a_c + b_c) / 2] = true;
1.2. MazeFactor
维护一个maze类，并且提供要求2中4种数据异常的处理函数。
bool check_road_valued(node node_a, node node_b);//检查路径的合理性
bool is_num(string str);//检查字符串是不是数字
bool check_num_valued(node n, long long m_r,long long m_c);//检查值的合理性
利用正则表达式来判断输入的字符串是否符合规则，并且将数字提取。
regex r("^\w+,\w+\s\w+,\w+(;\w+,\w+\s\w+,\w+)*");//正则表达式，用来识别模式
EOF
