zoukankan      html  css  js  c++  java
  • careercup-数组和字符串1.6

    1.6 给定一幅由N*N矩阵表示的如下,其中每个像素的大小为4个字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到?

     类似leetcode:Rotate Image

    思路:

        我们这里以逆时针旋转为例(写代码时比较容易理解,顺时针旋转的实现思想相似),可以先将原矩阵以主对角线为对称轴,交换主对角线两侧的的元素,得到新的矩阵(如果是顺时针旋转,可以交换副对角线两侧的元素),再将该矩阵的第i行和第n-i-1行相交换,即得到逆时针旋转后的矩阵。

    C++代码实现:

    #include<iostream>
    using namespace std;
    
    void rotate(int (*arr)[4],int n)
    {
        int i,j;
        /*for(i=0;i<n;i++)
        {
            for(j=1;j<n;j++)
            {
                swap(arr[i][j],arr[j][i]);
            }
        }
        for(i=0;i<n/2;i++)
            for(j=0;j<n;j++)
                swap(arr[i][j],arr[n-i-1][j]);*/
        for(i=0; i<n; i++)
        {
            for(j=0; j<n-i-1; j++)
            {
                swap(arr[i][j],arr[n-j-1][n-i-1]);
            }
        }
        for(i=0; i<n/2; i++)
            for(j=0; j<n; j++)
                swap(arr[i][j],arr[n-i-1][j]);
    
    }
    
    int main()
    {
        int A[4][4] =
        {
            {11,12,13,14},
            {15,16,17,18},
            {19,20,21,22},
            {23,24,25,26}
        };
        rotate(A,4);
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
                cout<<A[i][j]<<",";
            cout<<endl;
        }
    }
  • 相关阅读:
    checkbox 实现单选效果(html)
    HDU-6850 Game
    牛客练习赛29----F 算式子
    牛客多校第二场 B Boundary
    D. Omkar and Circle
    【洛谷】P3306 [SDOI2013]---- 随机数生成器
    二次剩余
    【洛谷】--P2704 [NOI2001]炮兵阵地
    【洛谷】4310 绝世好题
    快速排序
  • 原文地址:https://www.cnblogs.com/wuchanming/p/4140789.html
Copyright © 2011-2022 走看看