n*n阶矩阵逆时针输出

问题描述：n*n阶矩阵逆时针输出。

即：

输入：5

输出：

01 16 15 14 13

02 17 24 23 12

03 18 25 22 11

04 19 20 21 10

05 06 07 08 09

思路： 经分析，可以发现此题输出格式犹如转圈圈。当n为偶数的时候刚好转了n/2圈；当n为奇数的时候，同样也是转了n/2圈，因为n/2取整。又根据转圈特色，可以把转圈分为向下、向右、向上、向左分别去实现。这时注意n为奇数时有个正中心点。

[cpp]  view plain copy

1. /*c++实现逆时针旋转的矩阵*/  
2. #include<iostream>  
3. #include<iomanip>  
4. using namespace std;  
5. #define N 1000  
6. int a[N][N];  
7. void fun(int n)  
8. {  
9.     int m=1,i,j;  
10.     for(i=0;i<n;i++)//初始化矩阵元素为0  
11.     {  
12.         for(j=0;j<n;j++)  
13.             a[i][j] = 0;  
14.     }  
15.     for(i=0;i<n/2;i++)//只旋转n/2次  
16.     {  
17.         for(j=i;j<n-i;j++)//向下                       {  
18.             if(a[j][i]==0)  
19.                 a[j][i] = m++;  
20.         }  
21.         for(j=i+1;j<n-i;j++)//向右  
22.         {  
23.             if(a[n-i-1][j]==0)  
24.                 a[n-i-1][j]= m++;  
25.         }  
26.         for(j=n-i-2;j>i;j--)//向上  
27.         {  
28.             if(a[j][n-i-1]==0)  
29.                 a[j][n-i-1]=m++;  
30.         }  
31.         for(j=n-i-1;j>i;j--)//向左  
32.         {  
33.             if(a[i][j]==0)  
34.                 a[i][j]=m++;  
35.         }  
36.     }  
37.     if(n%2==1)//注意！当n为奇数时，有个正中心点  
38.         a[n/2][n/2] = m;  
39.     for(i=0;i<n;i++)//格式化输出  
40.     {  
41.         for(j=0;j<n;j++)  
42.         {  
43.             cout<<setw(2)<<setfill('0')<<a[i][j]<<"\t";  
44.         }  
45.         cout<<endl;  
46.     }  
47. }  
48. int main()  
49. {  
50.     int n;  
51.     cout<<"请输入 n 的值：";  
52.     cin>>n;   
53.     fun(n);  
54.     return 0;  
55. }   

 

那么如果顺时针输出的话也同样很容易就可以解决了。

[cpp]  view plain copy

1. /*C++实现顺时针旋转的矩阵*/  
2. #include<iostream>  
3. #include<iomanip>  
4. using namespace std;  
5. #define N 100  
6. int a[N][N];  
7. void fun(int n)  
8. {  
9.     int m=1,i,j;  
10.     for(i=0;i<n;i++)//初始化矩阵元素为0  
11.     {  
12.         for(j=0;j<n;j++)  
13.             a[i][j] = 0;  
14.     }  
15.     for(i=0;i<n/2;i++)//只旋转n/2次  
16.     {  
17.         for(j=i;j<n-i;j++)//向右  
18.         {  
19.             if(a[i][j]==0)  
20.                 a[i][j] = m++;  
21.         }  
22.         for(j=i;j<n-i;j++)//向下  
23.         {  
24.             if(a[j][n-i-1]==0)  
25.                 a[j][n-i-1]=m++;  
26.         }  
27.         for(j=n-i-1;j>i;j--)//向左  
28.         {  
29.             if(a[n-i-1][j]==0)  
30.                 a[n-i-1][j]=m++;  
31.         }  
32.         for(j=n-i-1;j>i;j--)//向上  
33.         {  
34.             if(a[j][i]==0)  
35.                 a[j][i]= m++;  
36.         }  
37.     }  
38.     if(n%2==1)//注意！当n为奇数时，有个正中心点  
39.         a[n/2][n/2] = m;  
40.     for(i=0;i<n;i++)//格式化输出  
41.     {  
42.         for(j=0;j<n;j++)  
43.         {  
44.             cout<<setw(2)<<setfill('0')<<a[i][j]<<"\t";  
45.         }  
46.         cout<<endl;  
47.     }  
48. }  
49. int main()  
50. {  
51.     int n;  
52.     cout<<"请输入 n 的值：";  
53.     cin>>n;   
54.     fun(n);  
55.     return 0;  
56. }   

public static void main(String[] args) {
        int n = 5;
        int[][] a = new int[n][n];
        int m = 1, i, j;
        for (i = 0; i < n; i++)//初始化矩阵元素为0
        {
            for (j = 0; j < n; j++)
                a[i][j] = 0;
        }
        for (i = 0; i < n / 2; i++)//只旋转n/2次
        {
            for (j = i; j < n - i; j++)//向右
            {
                if (a[i][j] == 0)
                    a[i][j] = m++;
            }
            for (j = i; j < n - i; j++)//向下
            {
                if (a[j][n - i - 1] == 0)
                    a[j][n - i - 1] = m++;
            }
            for (j = n - i - 1; j > i; j--)//向左
            {
                if (a[n - i - 1][j] == 0)
                    a[n - i - 1][j] = m++;
            }
            for (j = n - i - 1; j > i; j--)//向上
            {
                if (a[j][i] == 0)
                    a[j][i] = m++;
            }
        }
        if (n % 2 == 1)//注意！当n为奇数时，有个正中心点
            a[n / 2][n / 2] = m;
        for (i = 0; i < n; i++)//格式化输出
        {
            for (j = 0; j < n; j++) {
                System.out.print(a[i][j] + "\t");
            }
            System.out.println();
        }
    }