algorithm - 螺旋式循环

Question

一位 friend 需要一种算法，让他循环遍历 NxM 矩阵的元素(N 和 M 是奇数)。我想出了一个解决方案，但我想看看我的 SO'ers 同事是否能想出更好的解决方案。

我发布了我的解决方案作为这个问题的答案。

示例输出:

对于 3x3 矩阵，输出应该是:

(0, 0)(1, 0)(1, 1)(0, 1)(-1, 1)(-1, 0)(-1, -1)(0, -1)(1, -1)

此外，该算法应支持非方阵，因此例如对于 5x3 矩阵，输出应为:

(0, 0)(1, 0)(1, 1)(0, 1)(-1, 1)(-1, 0)(-1, -1)(0, -1)(1, -1)(2, -1)(2, 0)(2, 1)(-2, 1)(-2, 0)(-2, -1)

Answer 1

这是我的解决方案(在 Python 中):

def spiral(X, Y):
    x = y = 0
    dx = 0
    dy = -1
    for i in range(max(X, Y)**2):
        if (-X/2 < x <= X/2) and (-Y/2 < y <= Y/2):
            print (x, y)
            # DO STUFF...
        if x == y or (x < 0 and x == -y) or (x > 0 and x == 1-y):
            dx, dy = -dy, dx
        x, y = x+dx, y+dy