二維數組（矩陣）之將矩陣旋轉90度

將矩陣旋轉90度：

題目描述:

例如將一個5*5的矩陣順時針旋轉90度：旋轉前

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

選轉后：

21     16      11       6        1

22     17      12       7        2

23     18      13       8        3

24     19      14       9        4

25     20      15      10      5

分析：如果N是偶數，則矩陣構成N/2圈；如果N是奇數，則矩陣構成（N-1)/2 圈；

           將矩陣順時針旋轉90度，就是將每圈的元素在4個方位依次輪換位置：

 

交換元素的公式如下：

                              ai,j    ------------->aj,N-i+1

                                             ↑                             ↓

                                             ↑                             ↓

                                     aN-j+1 ---------->aN-i+1,N-j+1

代碼如下：

/* */
# include <iostream>
# include <cstdio>
# include <iomanip>
using namespace std;

int main()
{
    int a[20][20], i, j, p=1, t, n;
    printf("請輸入矩陣的階:\n");
    scanf("%d", &n);
    printf("*******旋轉前的矩陣*******\n");
    for( i=1; i<=n; i++ )
    {
        for( j=1; j<=n; j++ )
        {
            a[i][j] = p++;
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
    printf("*******順時針旋轉后的矩陣*******\n");
    for( i=1; i<=n/2; i++ )
    {
        for( j=i; j<n-i+1; j++ )
        {
            t = a[i][j];
            a[i][j] = a[n-j+1][i];
            a[n-j+1][i] = a[n-i+1][n-j+1];
            a[n-i+1][n-j+1] = a[j][n-i+1];
            a[j][n-i+1] = t;
        }
    }
    for( i=1; i<=n; i++ )
    {
        for( j=1; j<=n; j++ )
        {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}