zstu.4022.旋转数阵(模拟）

旋转数阵

Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1477  Solved: 102

Description

把1到n₂的正整数从左上角开始由外层至中心按照顺时针方向螺旋排列

Input

输入整数n (1 <= n <= 10)

Output

按示例输出矩阵

Sample Input

3
4

Sample Output

1 2 3
8 9 4
7 6 5
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7

HINT

#include<stdio.h>
#include<string.h>
const int M = 11 ;
int a[M][M] ;
int main ()
{
    int n , x , y , tot = 0 ;
    while (~ scanf ("%d" , &n) ) {
        memset (a , 0 , sizeof(a)) ;
        tot = a[x = 0][y = 0] = 1 ;
        while (tot < n * n) {
            while (y + 1 < n && !a[x][y + 1]) a[x][++y] = ++tot ;
            while (x + 1 < n && !a[x + 1][y]) a[++x][y] = ++tot ;
            while (y - 1 >= 0 && !a[x][y - 1]) a[x][--y] = ++tot ;
            while (x - 1 >= 0 && !a[x - 1][y]) a[--x][y] = ++tot ;
        }
        for (x = 0 ; x < n ; x++) {
            for (y = 0 ; y < n ; y++) {
                printf ("%3d" , a[x][y]) ;
            }
             printf ("
") ;
        }
    }
    return 0 ;
}