矩阵横向输出_Python3算法之八：矩阵螺旋遍历

最新推荐文章于 2022-11-05 01:04:22 发布

伽马星人

最新推荐文章于 2022-11-05 01:04:22 发布

阅读量418

点赞数

文章标签：矩阵横向输出

本文链接：https://blog.csdn.net/weixin_33420201/article/details/112703225

版权

关注微信公众号“酸痛鱼”，获得更多最新最全的文章。

本文中所涉及的代码，在未特殊声明的情况下，都是基于Python3程序设计语言编写的。

建议您在PC浏览器中阅读本文，以获得更好的阅读体验。

如果您未掌握知识提要中的内容，建议您先掌握这些内容之后再阅读本文。

知识提要

0、列表乘法：list_obj * n

1、列表生成：[exp for v in seq_obj]

问题描述

实现一个函数，给定一个m x n的矩阵matrix，按照顺时针螺旋顺序遍历，返回遍历结果。要求不能改变matrix的内容。

例如：

给定 matrix = [
  [1,  2,  3,  4],
  [5,  6,  7,  8],
  [9, 10, 11, 12]
]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

螺旋遍历的特点是：从外圈到内圈逐圈遍历；每一个圈，顶边从左到右步进，右边从上到下步进，底边从右到左步进，左边从下到上步进。所以这个问题的关键点在于确定每一圈每一条边的长度和四条边分

关注