Java螺旋算法

时间:2013-12-22 20:06:16

标签: java

我希望制作一个算法,将数字放在一个螺旋状的坐标中,但这不是正常的螺旋,因此我有问题。

正常螺旋: enter image description here

我已经查看了手工找到的其他问题this来解决这个问题。

但是我需要像这样做一个螺旋: enter image description here

这个螺旋需要在图片中创建,但它必须能够适应任何长度和任何宽度。它可以是任何方向的正方形或矩形。坐标是从左下角开始绘制的。

我该怎么做呢?我在搜索中发现的所有内容都是正方形而不是后面的螺旋线。

1 个答案:

答案 0 :(得分:0)

这个问题不依赖于Java。

1)从任何点开始P =(X,Y)和任何方向D =(DX,DY),其中DX或DY中的一个为零而另一个是+1或-1。另外,选择顺时针或逆时针旋转。

2)然后沿给定方向做N步。

3)旋转方向旋转

4)M =新方向的步骤

5)设置N = N + 1

6)然后沿给定方向做N步。

7)旋转方向旋转

8)设置M = M = 1

9)6)然后沿给定的方向做M步。

10)GOTO(5)

这很粗糙。检查约束。