在 java 中创建无尽的网格螺旋

Question

我想像这样在 java 中创建无尽的螺旋：

我只是想传递一个 1-∞ 的数字并得到它的螺旋形 map。

例子：

getPoints(0); 将导致答案 (0;0)

getPoints(5); 将导致答案 (-1;0)

Answer 1

用算法思考。 识别模式。

模式是你走圆周，一次一层。

• 在第 0 轮中，您位于中心点(0,0) 。
• 在第 1 轮中，您绕着它走 8 个牢房。
• 在第 2 轮中，您绕着 16 个牢房走。
• 在第 3 轮中，你绕着它走 24 个牢房。

现在看模式：

• 每轮每边多走2步，每轮总共多走8步。
• 每轮从左上角右侧的 1 个单元格开始。
• 每边行走从拐角处开始 1 个单元格。

所以，现在你看到了模式，你可以这样做：

• 计算你在哪一轮。
• 对于这一轮，计算你在哪一边。
• 然后计算你在那一边走了多少步。
• 最后，从中计算坐标。

Answer 2

import java.util.Scanner;

class spiral 
{
    private static String getXZForMap(int np)
    {         
        // (dx, dy) is a vector - direction in which we move right now
        int dx = 0;
        int dy = 1;
        // length of current segment
        int segment_length = 1;

        // current position (x, y) and how much of current segment we passed
        int x = 0;
        int y = 0;
        int segment_passed = 0;
        if (np == 0){
            return ("(" + y + ";" + x + ")");
        }
        for (int n = 0; n < np; ++n) {
            // make a step, add 'direction' vector (dx, dy) to current position (x, y)
            x += dx;
            y += dy;
            ++segment_passed;

            if (segment_passed == segment_length) {
                // done with current segment
                segment_passed = 0;

                // 'rotate' directions
                int buffer = dy;
                dy = -dx;
                dx = buffer;

                // increase segment length if necessary
                if (dx == 0) {
                    ++segment_length;
                }
            }
        }
        return("(" + y + ";" + x + ")");
    }

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        int NUMBER_OF_POINTS = Integer.valueOf(args[0]);   // or delete this line  
        String spiral_map = getXZForMap(NUMBER_OF_POINTS); // and put your int here
        System.out.println(spiral_map);
    } 
}

改编自这个答案： Algorithm for iterate over an outpiration on a discret 2D grid from the origin

演示：

$ java spiral 0
(0;0)
$ java spiral 5
(-1;0)

Answer 3

public int[] getPoints(int n){ int[] k = new int[2]; if(n == 0){ k[0] = 0; k[1] = 0; return k; } n--; int r = (int) (Math.floor((Math.sqrt(n + 1) -1) / 2) + 1); int p = (8 * r * (r - 1)) / 2; int a = (1 + n - p) % (r * 8); switch ((int) Math.floor(a / (r * 2))) { case 0: k[0] = a - r; k[1] = -r; return k; case 1: k[0] = r; k[1] = (a % (r * 2)) - r; return k; case 2: k[0] = r - (a % (r * 2)); k[1] = r; return k; case 3: k[0] = -r; k[1] = r - (a % (r * 2)); return k; } return null; }