回形方阵。

题目描述

给定一个不大于9的正整数 n ，输出 n * n 的回形方阵。
从左上角开始，顺时针方向依次填入比前一个数大1的数，第一个数为1。
每个数字都占用3个字符，前面用空格补齐。

输入

一行一个正整数（1<=n<=9）。

输出

输出一个 n * n 的方阵，如样例所示。

样例输入

4

样例输出

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

 

#include<stdio.h>
 
void Visit(int a[][100],int n)
{
    int p=0,q=n-1;
    int count=0;
 
    while(count<n*n)
    {
        for(int i=p;i<=q;i++)//从上面开始赋值
            a[p][i]=++count;
 
        for(int i=p+1;i<=q;i++)//从右边开始赋值
            a[i][q]=++count;
 
        for(int i=q-1;i>=p;i--)//从下面开始赋值
            a[q][i]=++count;
 
        for(int i=q-1;i>=p+1;i--)
            a[i][p]=++count;
            p++;
            q--;
    }
 
 
}
 
void Print(int a[][100],int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            printf(" %2d",a[i][j]);
        printf("\n");
    }
}
 
int main()
{
    int n,a[100][100];
    scanf("%d",&n);
    Visit(a,n);
    Print(a,n);
    return 0;
}