1203: 做幻方

Description

Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_^ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.

Input

每行一个奇数N(0< N < 30),输入0结束

Output

输入一个奇数，输出一个幻方，顺序参照样板输出；同一列的数右对齐，数与数用一个空格分开；输出完以后加一个回车。

Sample Input

510

Sample Output

11 18 25 2 9

10 12 19 21 3

4 6 13 20 22

23 5 7 14 16

17 24 1 8 15

1

HINT

Source

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int  sort(int m);
/* 奇数阶幻方
最经典的填法是罗伯特法(楼梯法)，填写方法是这样：
把1(或最小的数)放在第一行正中；按以下规律排列剩下的n×n-1个数：
(1)每一个数放在前一个数的右上一格；
(2)如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列；
(3)如果这个数所要放的格已经超出了最右列那么就把它放在最左列，仍然要放在上一行；
(4)如果这个数所要放的格已经超出了顶行且超出了最右列，那么就把它放在前一个数的下一行同一列的格内；
(5)如果这个数所要放的格已经有数填入，处理方法同(4)。
这种写法总是先向“右上”的方向，象是在爬楼梯。
三阶幻方：
   8   1   6
   3   5   7
   4   9   2    */
// 解奇阶幻方的通用模块
// m 为阶数
// index 为起始标识
int main()
{
    int m;



    while(scanf("%d",&m),m!=0)
    {
        sort(m);
    }

    return 0;

}
int sort(int m)
{
    int i,x=0,y=0,j;
    int (*a)[m] = (int(*)[m])malloc(sizeof(int)*m*m);
    x=m/2;
    y=0;
    for(i=1; i<=m*m; i++)
    {
        a[y][x]=i;
        if(i%m==0)
            y++;
        else x++,y--;
        x=(x%m+m)%m;
        y=(y%m+m)%m;
    }

    int fmt = log10(m*m);
    if(fmt == 0)
    {
        for(i = m -1; i >=0 ; i--)
        {
            for(j = 0 ; j < m - 1 ; j++)
            {
                printf("%d ", a[i][j]);
            }
            printf("%d", a[i][m - 1]);
            printf("\n");
        }
    }
    else if(fmt == 1)
    {
        for(i = m -1; i >=0 ; i--)
        {
            for(j = 0 ; j < m - 1 ; j++)
            {
                printf("%2d ", a[i][j]);
            }
            printf("%2d", a[i][m - 1]);
            printf("\n");
        }
    }
    else if(fmt == 2)
    {
        for(i = m -1; i >=0 ; i--)
        {
            for(j = 0 ; j < m - 1; j++)
            {
                printf("%3d ", a[i][j]);
            }
            printf("%3d", a[i][m - 1]);
            printf("\n");
        }
    }
    free(a);
    printf("\n");
    return 0;
}