readme.md

note: 代码需要c++11新标准支持，VS2015测试通过。

1.思路简介：

如题目所示，要求是根据所给的字符串命令，来渲染一个迷宫，并通过字符串输出。 程序简要思路如下：

• 解析命令符： ① 命令符分行，通过回车分行。 ② 第一行解析尺寸，为空格想个的两个数字字符串，如果合法，则存储尺寸。 ③ 第二行解析连接信息：首先依据分号分割字符串，然后依据空格分割，再隐居逗号分割，每一组连接信息存储到vector<string>中，如果命令合法，上述过程可以顺利运行，如果命令不合法，比如有多余的分号，多余的数字等，则分割失败，报错退出。
• 渲染字符串。 ① 根据尺寸信息构建全W字符串矩阵，存储在vector<vector<string>> 中。 ② 特定位置设置为R ，位置为：(2m+1,2n+1)。 ③ 根据解析命令符得到的连接信息来联通迷宫，即特定的位置设置R，在进行这一步之前，需要检验连接信息是否合法： 两条标准： (1). 索引超出范围，对于m,n的尺寸来说，其连接索引的尺寸不应超过m-1,n-1，小于0自然也是非法的。 (2). 连接是否合法，合法的连接是上下左右四个区域，这四个区域可以连接，限制条件为： abs(x1-y1)+abs(x2-y2)==1，满足此条件的才是合法连接。 ④ 根据连接信息来吧特定位置设置为R，找位置的计算公式很容易算出来，就是一个中点：比如(x1,y1 x2,y2)的连接信息：则应该置R的位置为： (x,y)=((2*x1+1+2*x2+1)/2,(2*y1+1+2*y2+1)) ⑤ 根据的大的连接矩阵信息来渲染string输出。

2. 类接口简介及运行示例：

类名： Maze； 构造函数：Maze(string command); 接受一个字符串命令，目前接受一个string对象。 成员函数: string Maze::get_render(); 返回根据命令渲染的字符串，

其他的成员函数和数据成员设置为私有。 一些工具与对象无关的工具函数设置为static。

运行实例：

string command = "3 3\n0,1 0,2;0,0 0,1;0,1 1,1;0,2 1,2;1,0 1,1;1,1 1,2;1,1 2,1;1,2 2,2;2,0 2,1";
Maze test(command);    //构造渲染对象
string render = test.get_render();    //获取渲染的字符串
cout << render << endl;     //输出显示

运行结果：

[W] [W] [W] [W] [W] [W] [W]
[W] [R] [R] [R] [R] [R] [W]
[W] [W] [W] [R] [W] [R] [W]
[W] [R] [R] [R] [R] [R] [W]
[W] [W] [W] [R] [W] [R] [W]
[W] [R] [R] [R] [W] [R] [W]
[W] [W] [W] [W] [W] [W] [W]
请按任意键继续. . .