python蛇形遍历算法

蛇形遍历算法是一种二维数组遍历的方法，遍历顺序类似于蛇的爬行路径。以下是一个Python实现的蛇形遍历算法示例：

def snake_traversal(matrix):
    result = []
    m = len(matrix)
    n = len(matrix[0])
    for i in range(m):
        if i % 2 == 0:
            for j in range(n):
                result.append(matrix[i][j])
        else:
            for j in range(n-1, -1, -1):
                result.append(matrix[i][j])
    return result

这个算法将二维数组分为奇数行和偶数行两种情况，对于偶数行，按从左到右的顺序遍历，对于奇数行，按从右到左的顺序遍历。在遍历过程中，将每个元素添加到结果列表中。

相关问题

编写Python程序，通过Python控制台输入一个大于1的整数n,然后产生一个二维列表。二维列表的尺寸是nn。每一个列表元素的值从1到nn，依次排列。请使用较为复杂的算法，并用print函数输出

以下是一种实现方法，使用了蛇形填数法：

n = int(input("请输入一个大于1的整数n: "))

matrix = [[0] * n for _ in range(n)]

num = 1
left, right, top, bottom = 0, n-1, 0, n-1

while num <= n*n:
    for i in range(left, right+1):
        matrix[top][i] = num
        num += 1
    for i in range(top+1, bottom+1):
        matrix[i][right] = num
        num += 1
    for i in range(right-1, left-1, -1):
        matrix[bottom][i] = num
        num += 1
    for i in range(bottom-1, top, -1):
        matrix[i][left] = num
        num += 1
    left, right, top, bottom = left+1, right-1, top+1, bottom-1

for row in matrix:
    print(row)

首先，使用 `input` 函数从控制台读取输入的整数n。然后，使用列表推导式创建一个n行n列的二维列表 `matrix`，并将每个元素都初始化为0。

接下来，使用蛇形填数法依次给二维列表中的元素赋值。具体来说，我们使用4个变量 `left`、`right`、`top`、`bottom`，分别表示当前蛇形的左、右、上、下边界。然后，从左到右、从上到下、从右到左、从下到上四个方向依次遍历未赋值的元素，将它们的值依次设置为 `num`，并将 `num` 加1。

最后，使用 `for` 循环遍历二维列表中的每一行，然后使用 `print` 函数打印该行。这里的输出格式与题目要求一致，即每个元素之间用空格隔开，每行结尾无空格。

例如，当输入 n=3 时，输出的二维列表为：

1 2 3 
8 9 4 
7 6 5 

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)