顺时针打印矩阵 python

布满荆棘的人生 2022-05-14 07:05 102阅读 0赞

# 前言 #

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

# 思路 #

1.我们依次打印每一行  
2.打印完了之后，我们需要删除第一行  
3.然后我们需要把整个矩阵逆时针旋转一下，让右面的第一列变成上面的第一行  
4.知道矩阵为空

# 代码 #

#coding:utf-8
    #!/bin/python
    
    import sys,os
    
    
    class Solution():
        def printMatrix(self, matrix):
            result = []
            while matrix:
                result += matrix.pop(0)
                if not matrix or not matrix[0]:
                    break
                matrix = self.turn(matrix)
            return result
    
        def turn(self, matrix):
            num_r = len(matrix)
            num_c = len(matrix[0])
            new_matrix = []
            for j in range(num_c):
                new_col = []
                for i in range(num_r):
                    new_col.append(matrix[i][j])
                new_matrix.append(new_col)
            new_matrix.reverse()
            return new_matrix
    
    def main():
        matrix = list(zip(*[iter(range(25))]*5))
        res = Solution().printMatrix(matrix)
        print(res)
    
    
    
    
    if __name__ == '__main__':
        main()

# 参考 #

[https://blog.csdn.net/slibra\_l/article/details/78185653][https_blog.csdn.net_slibra_l_article_details_78185653]

[https_blog.csdn.net_slibra_l_article_details_78185653]: https://blog.csdn.net/slibra_l/article/details/78185653

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关顺时针打印矩阵

文章目录题目描述代码题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4

骑猪看日落/ 2024年02月19日 13:45/ 0 赞/ 19 阅读

相关顺时针打印矩阵

今天在牛客网的剑指offer上刷了一道顺时针打印矩阵的题目，觉得很有意思，就写下来分享了，题目是这样描述的： -------------------- 一.题目描述

红太狼/ 2022年06月17日 05:57/ 0 赞/ 231 阅读

相关顺时针打印矩阵

链接： [https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a][https_w

系统管理员/ 2022年06月03日 23:17/ 0 赞/ 218 阅读

相关顺时针打印矩阵

![这里写图片描述][70] import java.util.ArrayList; public class Solution { publ

淩亂°似流年/ 2022年05月25日 00:04/ 0 赞/ 206 阅读

相关顺时针打印矩阵 python

前言题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

布满荆棘的人生/ 2022年05月14日 07:05/ 0 赞/ 103 阅读

相关顺时针打印矩阵

一，问题描述给定一个N x N 的矩阵（方阵），按照从外向里的以顺时针方向依次打印矩阵中的每个元素。比如：一个 3X3的矩阵如下：打印顺序为：1 2 3 6 9 8 7

今天药忘吃喽~/ 2022年03月30日 06:13/ 0 赞/ 229 阅读

相关顺时针打印矩阵

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2

刺骨的言语ヽ痛彻心扉/ 2022年03月20日 02:46/ 0 赞/ 218 阅读

相关顺时针打印矩阵

时间限制：1秒空间限制：32768K 热度指数：397998 本题知识点：数组算法知识视频讲解题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印

心已赠人/ 2022年03月10日 01:39/ 0 赞/ 232 阅读

相关顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1

缺乏、安全感/ 2022年03月07日 06:05/ 0 赞/ 214 阅读

相关【Java】顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

清疚/ 2022年01月29日 11:37/ 0 赞/ 232 阅读