1203: 做幻方

逃离我推掉我的手 2022-06-07 06:44 208阅读 0赞

## 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

## 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;
    }