python 蓝桥杯回形取数

蓝桥杯是中国最具影响力的计算机竞赛之一，回形取数是蓝桥杯中的一道经典题目。下面是关于Python实现回形取数的介绍：

回形取数是指从一个矩阵中按照回形的方式依次取出所有的元素。具体来说，就是从矩阵的左上角开始，按照顺时针的方向依次取出元素，直到取完所有元素为止。

在Python中，可以通过嵌套列表来表示矩阵。下面是一个示例代码，实现了回形取数的功能：

def spiral_order(matrix):
    if not matrix:
        return []
    rows, cols = len(matrix), len(matrix[0])
    top, bottom, left, right = 0, rows - 1, 0, cols - 1
    result = []
    
    while top <= bottom and left <= right:
        # 从左到右
        for col in range(left, right + 1):
            result.append(matrix[top][col])
        top += 1
        
        # 从上到下
        for row in range(top, bottom + 1):
            result.append(matrix[row][right])
        right -= 1
        
        if top <= bottom:
            # 从右到左
            for col in range(right, left - 1, -1):
                result.append(matrix[bottom][col])
            bottom -= 1
        
        if left <= right:
            # 从下到上
            for row in range(bottom, top - 1, -1):
                result.append(matrix[row][left])
            left += 1
    
    return result

# 测试
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
result = spiral_order(matrix)
print(result)

以上代码中，`spiral_order`函数接受一个二维列表作为输入，表示矩阵。函数通过设定上下左右四个边界来控制取数的范围，然后按照顺时针的方向依次取出元素，并将其添加到结果列表中。最后返回结果列表。