螺旋矩阵

题目描述：

打印一个螺旋矩阵，从右上角顺时针排列

输入格式：

一个整数n(n<=100)

输出格式：

一个n*n的矩阵

输入样例：

5

输出样例：

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

AC代码：

#include<cstdio>

using namespace std;

int a[105][105]; 

inline void work(int n) {
    int js = 1;
    for(int i = 0;i < n / 2; i++) {
        for(int j = i;j < n-1-i; j++) 
            if(a[j][n-1-i] == 0)
                a[j][n-1-i] = js++;
        for(int j = n-1-i;j > i;j--)
            if(a[n-1-i][j] == 0)
                a[n-1-i][j] = js++;
        for(int j = n-1-i;j > i; j--)
            if(a[j][i] == 0)
                a[j][i] = js++;
        for(int j = i;j < n-1-i; j++)
            if(a[i][j] == 0)
                a[i][j] = js++;
    }
    if(n % 2 == 1)
        a[n/2][n/2] = js;
}

int main() {
    int n;
    scanf("%d",&n);
    work(n);
    for(int i = 0;i < n; i++){
        for(int j = 0;j < n; j++)
            printf("%-4d ",a[i][j]);
        printf("
");
    }
    return 0;   
}