旋转矩阵是计算机图形学里面的基础内容。之前我还写过一篇

操作的步骤可以分为两部，一是沿正对角线对称，二是沿水平对称轴对称

原图：

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

==》第一步之后：

1 5 9 13

2 6 10 14

3 7 11 15

4 8 12 16

==》第二步之后：

4 8 12 16

3 7 11 15

2 6 10 14

1 5 9 13

算法实现

void swap(int& a, int&b){    int temp = a;    a = b;    b = temp;}void rotate(int **a, int n){    //n*n的矩阵    //以主对角线为交换对称元素    for (int row = 0; row < n-1; row++)    {        for (int col = row+1; col < n; col++)        {            swap(a[row][col], a[col][row]);        }    }    for (int col = 0; col < n; col++)    {        for (int row = 0; row < n/2; row++)        {            swap(a[row][col], a[n - 1-row][col]);        }    }}

实例测试

#include
     
      #include
      
       #include
       
        void rotate(int** a, int n);int main(){    int **a=(int**)malloc(sizeof(int*)*4);    int num = 1;    for (int i = 0; i < 4; i++)    {        a[i] = (int*)malloc(sizeof(int)* 4);        for (int j = 0; j < 4; j++)            a[i][j] = num++;    }    rotate(a, 4);    for (int i = 0; i < 4; i++)    {        printf("\n");        for (int j = 0; j < 4; j++)            printf("%d ", a[i][j]);    }    system("pause");    return 0;}
       
      
     

多余的话

有心人可以注意到一点，其实如果把函数rotate(int** a,int n)中的a类型修改为a[][4]的话会简单不少。这样在测试用例中传入a[4][4]即可，但是这样又限制了n。

版权声明：本文为博主原创文章，转载请标明出处。