ThoughtWorks作业
给定迷宫大小和道路连通的条件,生成迷宫。
调用说明:调用类Maze中的mazecreat(string demensions, string linkPath) 函数输出连通渲染后的迷宫网格,其中demensions 为道路尺寸,linkpath为道路连通性定义。
正确的测试样例:
1.
1 2
0,0 0,1
2.
2 2
0,0 0,1;1,0 1,1
3.
2 3
0,0 0,1;0,0 1,0;1,0 1,1
4.
3 3
0,1 0,2;0,0 1,0;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
5.
4 2
0,0 0,1;0,0 1,0;1,0 2,0;2,0 2,1
错误的测试样例:
1.
1 2
0,0 0,1
Incorrect command format.
2.
2 03
0,0 0,1;0,0 1,0;1,0 1,1
Invalid number format.
3.
2 3
0,0 0,1;0,0 1,0;1,0 1,1;
Incorrect command format.
4.
3 3
0,1 0,2;0,0 1,0;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,3
Number out of range.
5.
3 3
0,0 0,1;0,0 1,0;1,0 2,0;2,0 2,2
Maze format error.
##改进:
1. Maze类中Test_row2(string linkpath)函数与render(string linkPath)函数中部分模块都执行了类似的功能,没有优化,增加运行时间;