今天刷《剑指offer》的时候碰到这样一道题:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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 5 6 7 8 9
利用pop输出并且删除第一行后,再进行一次逆时针旋转,就变成:
6 9 5 8 4 7
然后,继续重复上述操作即可。
最主要的在于实现矩阵的逆时针操作。关于矩阵的旋转有好几种,转置、顺时针、逆时针,下面直接上代码,用一行python代码实现这三种操作。
矩阵转置:
matrix = [[1,2,3], [4,5,6], [7,8,9]] matrix = map(list, zip(*matrix)) print(matrix) >>>[[1, 4, 7], [2, 5, 8], [3, 6, 9]]
矩阵顺时针旋转:先把矩阵上下翻转,然后在转置一下
matrix = [[1,2,3], [4,5,6], [7,8,9]] matrix[:] = map(list,zip(*matrix[::-1])) print(matrix) >>>[[7, 4, 1], [8, 5, 2], [9, 6, 3]]
矩阵逆时针旋转:先把矩阵转置一下,然后在上下翻转
matrix = [[1,2,3], [4,5,6], [7,8,9]] matrix[:] = map(list,zip(*matrix))[::-1] print(matrix) >>>[[3, 6, 9], [2, 5, 8], [1, 4, 7]]
下面是完整的解题代码:
# -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # write code here result = [] while(matrix): result += matrix.pop(0) if not matrix or not matrix[0]: break # 将矩阵逆时针旋转 matrix[:] = map(list, zip(*matrix))[::-1] return result
以上这篇Python一行代码解决矩阵旋转的问题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持小牛知识库。
假设我使用大小为8的字符数组来表示图像的碰撞掩码。字符的每一位代表一个像素。实际上,对于64x64矩阵,我将使用长[64]阵列。 因此,框将显示为: 45度的示例输出应该是这样的,尽管旋转可以是任何角度。这个形状对于45度旋转可能不准确,因为我是用手做的。 另一个例子是向右旋转10度?这些值可能是错误的,因为从数学上讲,我不知道它将如何精确旋转,但我认为可以安全地假设,如果每个位的覆盖率超过旧形状
问题内容: 我在3D对象上旋转时遇到问题(在Java中,但这并不重要) 背景: 我有一个简单的3d模型,您是第一人称视角的游戏者,您将鼠标向上移动以向上看(即,通过3D的x轴旋转),而向下移动鼠标以向下看(向相反方向旋转) 但: 我也有向左和向右箭头键,可以左右旋转(旋转3D的y轴) 现在的问题是,当我转过身时,当我沿x轴旋转时,它不再如预期那样旋转,即如果您旋转180度,则通过向下移动鼠标实际上
本文向大家介绍Python解决线性代数问题之矩阵的初等变换方法,包括了Python解决线性代数问题之矩阵的初等变换方法的使用技巧和注意事项,需要的朋友参考一下 定义一个矩阵初等行变换的类 定义一个初等列变换的类 求矩阵的秩 求非齐次线性方程组的解 以上这篇Python解决线性代数问题之矩阵的初等变换方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。
本文向大家介绍python list转矩阵的实例讲解,包括了python list转矩阵的实例讲解的使用技巧和注意事项,需要的朋友参考一下 如下所示: 以上这篇python list转矩阵的实例讲解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。
问题内容: 我需要能够设置矩阵的旋转而不是添加矩阵。我相信设置旋转度的唯一方法是知道矩阵的当前旋转度。 注意:不会这样做,因为矩阵需要保留其信息。 问题答案: 您可以做的就是调用并缓存值。稍后,当您希望它们返回时,只需调用矩阵即可。 更新资料 旋转矩阵和变换矩阵的关系在这里得到了很好的解释
问题内容: 我正在尝试为python创建矩阵转置函数,但似乎无法使其工作。说我有 我想提出我的职能 因此,换句话说,如果我要将此2D数组打印为列和行,我希望将行变成列,将列变成行。 我到目前为止已经做到了,但是没有用 问题答案: Python 2: Python 3: