旋转图像

原创 2016年08月29日 15:00:13

题目描述:给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

样例:给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]


具体怎么转化,大家都知道,现在看看能不能有什么技巧能够使得代码写起来更容易,同时能够支持原地翻转。

实际上,对于这种翻转90度的情况,可以这样处理:先按副对角线翻转元素,再按水平中线翻转矩阵的行。如下图所示:


道理很简单了,接下来的事情就是具体代码实现:

class Solution:
    """
    @param matrix: A list of lists of integers
    @return: Nothing
    """
    def rotate(self, matrix):
        m = len(matrix)
        if m == 0:
            return
        n = len(matrix[0])

        # 延副对角线翻转元素
        for i in range(m - 1):
            for j in range(n - 1 - i):
                matrix[i][j], matrix[m - j - 1][n - i - 1] = matrix[m - j - 1][n - i - 1], matrix[i][j]
                
        # 延副水平中线翻转元素
        for i in range(m // 2):
            matrix[i], matrix[m - i - 1] =  matrix[m - i - 1], matrix[i]

从18行起可以直接对矩阵的行进行翻转,而不是一个个的元素,这样写将代码简化了很多。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

图像平移、旋转、缩放

  • 2015-09-29 10:21
  • 611KB
  • 下载

图像旋转

图像的旋转 1.  基本概念 1.1 基本公式 从图中我们可以得到如下关系: r = (X – X0)/cos(α) = (Y0-Y)/sin(α) Xn   = r*cos(θ + α) + ...

图像旋转三角函数

  • 2012-10-31 16:17
  • 13KB
  • 下载

MPR在旋转轴线时图像周围出现灰色边界的解决方法

本文是由Markdown语法编辑器编辑完成。1. 问题提出:近日公司开发的一款医学影像处理软件,在MPR显示的界面,当旋转MPR上的轴线时,在图像的后面会出现灰色的背景。这让用户觉得很是不方便,会影响...

索引图像旋转DEMO

  • 2016-05-22 10:28
  • 13KB
  • 下载

Android OpenCV 旋转图像

android opencv的图像旋转方法

opencv图像旋转

  • 2014-12-26 14:34
  • 609KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)