zigzag用python实现

Zigzag（ zag zag 或者 snake pattern）是指一种矩阵元素遍历的方式，从左上到右下，然后折回并继续向右下走。这个过程可以理解为交替地沿着两条斜线前进。

在Python中，我们可以使用两层嵌套循环来实现这个模式。这里是一个简单的例子，假设我们有一个二维列表 (matrix)：

def zigzag(matrix):
    result = []
    direction = [0, 1]  # 初始方向为右下

    for row in range(len(matrix)):
        for col in range(len(matrix[row])):
            result.append(matrix[row][col])

            if (row + direction[1]) >= len(matrix) or (col + direction[0]) >= len(matrix[row]):
                direction.reverse()  # 当到达边界时，反转方向

    return result

# 示例
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
print(zigzag(matrix))  # 输出：[1, 2, 3, 6, 9, 8, 7, 4, 5]

在这个函数中，我们首先添加当前元素到结果列表，然后检查是否已经到达边界。如果到了行或列的终点，就反转方向。这个过程会一直持续到遍历完整个矩阵。