Alibaba 矩阵逆置

尽量减少空间复杂度。

//矩阵旋转,顺时针90,180,270度

#include<iostream>
using namespace std;

#define M 4
#define N 3

char source[M][N];
char rotate1[N][M];
char rotate2[M][N];
char rotate3[N][M];




void revolve1()
{
    char *p=source[M-1];  //记住一点，b和&b[0]意思一样，都是行地址。
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<M;j++)
        {
            rotate1[i][j]=*(p-N*j+i);
            cout<<rotate1[i][j]<<"";
        }
        cout<<endl;
    }
    cout<<endl;
}

void revolve2()
{
    char *p=&source[M-1][N-1];
    for(int i=0;i<M;i++)
    {
       for(int j=0;j<N;j++)
       {
           rotate2[i][j]=*(p-N*i-j);
           cout<<rotate2[i][j]<<"";
       }
       cout<<endl;
    }
    cout<<endl;
}

void revolve3()
{
    char *p=source[0];
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<M;j++)
        {
            rotate3[i][j]=*(p+N*j+N-1-i);  //*p=&source[0][N-1]; rotate3[i][j]=*(p-i+N*j); 注意是该行右边忘记减1，加N就加了一整行了。
            cout<<rotate3[i][j]<<"";
        }
        cout<<endl;
    }
    cout<<endl;
}


void test()
{
    for(int i=0;i<M;i++)
        for(int j=0;j<N;j++)
            cin>>source[i][j];
    for(int i=0;i<M;i++)
    {
       for(int j=0;j<N;j++)
           cout<<source[i][j]<<"";
       cout<<endl;
    }
    cout<<endl;
    revolve1();
    revolve2();
    revolve3();
}

int main()
{
    test();
    return 0;
}