1048 魔方阵

Description

所谓N阶魔方阵，是一个NN的方阵，其元素由1到N^2组成，且方阵每行每列以及对角线的元素和相等。如三阶魔方阵：
8 1 6
3 5 7
4 9 2
魔方阵的规律如下：
从1～NN的 各个数依次如下规则存放:
(1) 1在第一行中间一列；
(2) 每一个数存放的行比前一个数的行数减一，列数加一（如上的三阶方阵5在4的上一行，后一列）；
(3) 如果上一个数在第一行，则下一个数在最后一行，列数加一；
(4) 如果上一个数在最后一列，则下一个数在第一列，行数减一；
(5) 如果按上述规则确定的位置已经有数，或上一个数在第一行第N列，则下一个数放在上一个数的正下方。

Input

输入包含多组数据，每组为一个小于100的正奇数。

Output

对于每个输入的N，输出N阶魔方阵；两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格，行首和行末没有多余的空格。

Sample Input

3

Sample Output

8 1 6
3 5 7
4 9 2

HINT

Append Code

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
{
    int i,j,N,n,i1,j1;
    int a[105][105];
    while(scanf("%d",&N)!=EOF)
    {
        memset(a,0,sizeof(a));//初始化数组
        i=1;
        j=(N+1)/2;//1的位置
        for(n=1;n<=N*N;n++)
        {
            i1=i;
            j1=j;//保存i，j的值，用于40-44行
            a[i][j]=n;
            if(i==1&&j!=N)// 如果上一个数在第一行，则下一个数在最后一行，列数加一；
            {
                i=N;
                j=j+1;
            }
            else if(i!=1&&j==N)//如果上一个数在最后一列，则下一个数在第一列，行数减一
            {
                i=i-1;
                j=1;
            }
            else if(i==1&&j==N)//如果上一个数在第一行第N列，则下一个数放在上一个数的正下方。
            {

                i=i+1;
                j+=0;
            }
            else// 若不符合以上任意一条，下一个数存放的行比前一个数的行数减一，列数加一
            {
                i=i-1;
                j=j+1;
            }
            if(a[i][j]!=0)//如果按上述规则确定的位置已经有数，则下一个数放在上一个数的正下方
            {
                i=i1+1;
                j=j1;
            }
        }
        for(i=1;i<=N;i++)//输出
        {
            printf("%d",a[i][1]);
            for(j=2;j<=N;j++)
            {
                printf(" %d",a[i][j]);
            }
            printf("\n");
        }
        printf("\n");//注意输出格式
    }
    return 0;
}