algorithm - 从 field 中心寻找完美 "snake"的算法？

Question

我正在寻找一段代码:
从中间开始，以“圆”的方式，慢慢地到矩形边缘的两端。当它到达一侧的边界时，只需跳过像素。

我已经尝试了一些疯狂的冒险，但代码太多了。
有人知道简单/巧妙的方法吗？

这就像是从中心开始游戏蛇，直到用完全场。我将使用这种方式扫描图片(从中间开始以另一种颜色找到靠近中心的第一个像素)。

也许一张图片可以更好地描述它:

Answer 1

来自 this link当然需要 numpy 和 python。

import numpy as np
a = np.arange(7*7).reshape(7,7)

def spiral_ccw(A):
    A = np.array(A)
    out = []
    while(A.size):
        out.append(A[0][::-1])    # first row reversed
        A = A[1:][::-1].T         # cut off first row and rotate clockwise
    return np.concatenate(out)


def base_spiral(nrow, ncol):
    return spiral_ccw(np.arange(nrow*ncol).reshape(nrow, ncol))[::-1]


def to_spiral(A):
    A = np.array(A)
    B = np.empty_like(A)
    B.flat[base_spiral(*A.shape)] = A.flat
    return B


to_spiral(a)

array([[42, 43, 44, 45, 46, 47, 48],
       [41, 20, 21, 22, 23, 24, 25],
       [40, 19,  6,  7,  8,  9, 26],
       [39, 18,  5,  0,  1, 10, 27],
       [38, 17,  4,  3,  2, 11, 28],
       [37, 16, 15, 14, 13, 12, 29],
       [36, 35, 34, 33, 32, 31, 30]])