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]
请按任意键继续. . .
网友评论