在蛇状图案中穿越网格

时间:2015-11-20 17:57:11

标签: algorithm

我在笛卡尔坐标系上有四个角定义的矩形。 矩形由大小相同的单元组成。

如果将一个角单元作为起点和方向(沿x轴或y轴),我怎么能以蛇形图案遍历这个网格呢?

例如,这里(x4,y4)是起始单元格,方向定义为沿x轴。蓝线描绘了所需的路径。

enter image description here

谢谢!

1 个答案:

答案 0 :(得分:0)

尝试4对点找到定义框的相反点。然后你有一个开始和一对相反的点。在你的情况下,followAlongX将是一个输入,因此不需要测试方向,但我添加了一个经典的决策文本。

最后,尝试类似(Java,用记事本编写,未经测试):

update