第七天：《LeetCode一天一例》-----将矩阵进行螺旋式输出（python实现）

女爷i 2022-03-07 04:48 224阅读 0赞

# 矩阵的螺旋式输出 #

>    **题目：**matrix = \[\[3, 4, 1, 6, 1, 3, 7\], \[3, 23, 43, 2, 4, 4, 2\], \[43, 53, 23, 53, 3, 2, 5\], \[5, 3, 2, 5, 23, 34, 2\]\] ， 这个是矩阵matrix，怎样是螺旋式输出呢？  见下图
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoYXdyb2FkODg_size_16_color_FFFFFF_t_70][]
> 
>           螺旋式的输出 就是从黄线开始一直遍历访问   直到结束点。。。先不要看底下的分析，自己思考一下。。

### 分析： ###

这里主要就是越界检查。。每访问一行或者一列，它的边界都会发生变化。 边界发生变化，我们就需要判断一下有没有越界。。这里我们专门写一个函数去判断越界is\_boundary()。。 其次，访问就比较简单了。。见下面代码的实现

### 代码实现： ###

def is_boundry(top, buttom, left, rigth):
        if top >= buttom  or left >= rigth:
            return True
        else:
            return False
    
    
    def print_luoxuan(matrix):
        top = 0
        buttom = len(matrix)
        left = 0
        right = len(matrix[0])
        while True:
            # 访问上行  从左到右
            for i in range(left, right):
                print(matrix[top][i])
            top += 1
            if is_boundry(top, buttom, left, right):
                break
            # 访问右列  从上到下
            for i in range(top, buttom):
                print(matrix[i][right-1])
            right -= 1
            if is_boundry(top, buttom, left, right):
                break
            # 访问下行   从右到左
            for i in range(right-1, left-1, -1):
                print(matrix[buttom-1][i])
            buttom -= 1
            if is_boundry(top, buttom, left, right):
                break
            # 访问左列   从下到上
            for i in range(buttom-1, top-1, -1):
                print(matrix[i][left])
            left += 1
            if is_boundry(top, buttom, left, right):
                break
    
    if __name__ == '__main__':
        # 给定一个矩阵 螺旋式输出该矩阵
        matrix = [[3, 4, 1, 6, 1, 3, 7],
                  [3, 23, 43, 2, 4, 4, 2],
                  [43, 53, 23, 53, 3, 2, 5],
                  [5, 3, 2, 5, 23, 34, 2]]
    
        print_luoxuan(matrix)

### 输出结果：   ![20190316100259193.png][] ###

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoYXdyb2FkODg_size_16_color_FFFFFF_t_70]: /images/20220307/ef55a48909d2451b9dd1a5045e63d31e.png
[20190316100259193.png]: /images/20220307/64ea7ba98f6645c9be75e7373ca7b52d.png