Readme

2018-08-13  本文已影响0人  乞儿_0c84

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)函数中部分模块都执行了类似的功能,没有优化,增加运行时间;

上一篇下一篇

猜你喜欢

热点阅读