readme.md

MAZE PROJECT

BY 姚舜禹 西北大学 2018/7/30

1. 说明

---

该项目 于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