旋转n阶矩阵

1   2   3

4   5   6

7   8   9

顺时针旋转90度

7   4   1

8   5   2

9   6   3

解题方法：

（1）上下颠倒：

7   8   9

4   5   6

1   2   3

（2）反斜杠对角线折叠

7   4   1

8   5   2

9   6   3

代码：

#include<stdio.h>
#define N 5 //矩阵的阶数 

/*交换两个变量值*/
void swap(int* a,int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}
/*顺时针旋转矩阵90度*/
void xuanzhuan(int a[][N]) {//只写列N，不要写行N 
    
    /*上下颠倒*/
    int i = 0;
    int j = N - 1;
    
    while(i < j) {
        int temp;
        
        for(int k = 0;k <= N-1;++k) 
            swap(&a[i][k],&a[j][k]);
        
        ++i;
        --j;
    }
    
    /*对角线翻转*/
    for(int k = 0;k < N-1;++k) 
        for(i = k;i <= N-1;++i) 
            swap(&a[k][i],&a[i][k]);
}

int main() {
    int a[N][N] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20},{21,22,23,24,25}};
    xuanzhuan(a);//传参时，只写二维数组的基地址，不要带括号 
    for(int i = 0;i<N;++i) {
        for(int j = 0;j<N;++j) {
            printf("%2d ",a[i][j]);
        }
        printf("
");
    }
    
    
    return 0;
}