python顺指针画圈

在Python中，顺指针（也叫蛇形矩阵或Zigzag遍历）是一种特殊的二维数组遍历方法，它会按照一定的规则向前或向右移动，然后向下或向左移动，形成一种类似于字母“Z”的轨迹。如果要用这种算法来画一个圆，通常需要借助额外的数据结构来辅助计算每个点的位置，因为顺指针通常是线性的。

以下是一个简单的例子，假设我们要在一个二维列表上顺指针画一个正圆形：

def draw_circle(n):
    # 初始化一个n*n的空列表表示圆
    circle = [[0] * n for _ in range(n)]
    
    def move(x, y, dx, dy):  # 四方向移动函数
        nonlocal x, y
        while (x >= 0 and y >= 0 and x < n and y < n) or (x == n - 1 and y == n - 1):
            circle[x][y] = 1  # 标记路径
            x += dx
            y += dy

    # 设置起始位置（圆心）和初始方向
    x, y, dx, dy = n // 2, n // 2, 1, 0 if n % 2 else -1  # 向右下角开始

    # 顺时针画圆
    for _ in range(2 * n - 1):
        move(x, y, dx, dy)
        # 每步后改变一个方向
        if (dx, dy) == (1, 0):
            dx, dy = 0, 1
        elif (dx, dy) == (0, 1):
            dx, dy = -1, 0
        elif (dx, dy) == (-1, 0):
            dx, dy = 0, -1
        else:
            dx, dy = 1, 0
    
    return circle

# 示例
circle = draw_circle(5)
for row in circle:
    print(row)