Python：9的甘恩广场

Question

我想用Python模拟9的Gann平方图表。 对于不知道图表是什么样子的人， click here for a basic idea并在当前市场价格空白处输入一个值（比如100）。在

从中心位置开始，图表基本上呈螺旋形展开。（A picture of the Gann chart spiral） 我的问题如下：

1. 我应该选择什么样的数据结构来构建一个扩展的螺旋？正在考虑为它构造一个矩阵，但是我如何调节矩阵呢？

2. 如何在图表中搜索特定值（快速搜索，最好不要遍历整个矩阵）？（假设这是一个大图表，在螺旋中有大约100个级别）

我被困在开始编写图表的方法上，所以任何对这方面的见解都将是美妙的。在

Answer 1

假设1位于（0，0），任意给定正整数的精确位置可通过以下函数得到：

import math

def f(num):
    n = math.floor(math.sqrt(num)) // 2
    if (num <= 4*n*n):
        k = num - (2*n-1)**2
        if k <= 2*n:
            return (- n, k - n + 1)
        else:
            return (k - 3 * n, n)
    else:
        k = num - (2*n)**2
        if k <= 2*n + 1:
            return (n, n - k + 1)
        else:
            return (3 * n - k + 1, - n)

这源于两个事实：

1. 数字（2*n+1）^2始终位于（-n，-n）
2. 编号（2*n）^2始终位于（n-1，n）