Project 3:N级魔方阵

Bertha 。 2021-12-20 02:09 253阅读 0赞

> 魔方阵：由n\*n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n\*n，称此种魔方阵为n阶正规魔方阵。

目标：输入一个数n(n<100&&(n%4==0||n%2!=0))请输出该级的魔方阵

样例输入  
4

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

样例输入  
3

样例输出  
8 1 6  
3 5 7  
4 9 2

完成程序源代码

#include <stdio.h>
    int main()
    {
        int a[100][100];
        int i,j,x,y,A,c,d;
        scanf("%d",&i);
        if(i%2!=0)
        {
            j=((i+1)/2-1);
            a[0][j]=1;
            x=0,y=j;
            for(A=2;A<=i*i;A++)
            {
                c=x,d=y;
                x=x-1,y=y+1;
                if(x<0) x=i-1;
                if(y>i-1) y=0;
                for(;a[x][y]!=0;)
                {
                    y=d;
                    if(c==0)
                        x=1;
                    else if(c==i-1) x=0;
                    else x=c+1;
                }
                a[x][y]=A;
            }
            for(x=0;x<=i-1;x++)
            {
                for(y=0;y<=i-1;y++)
                    printf("%5d",a[x][y]);
                printf("\n");
            }
        }
        else if(i%4==0)
        {
            int N,m,n,z;
            N=i/4;
            for(x=0;x<=i-1;x++)
                for(y=0;y<=i-1;y++)
                    for(z=0;z<=N;z++)
                    {
                        if((x==z*4||x==z*4+3)&&(y==z*4+1||y==z*4+2))
                            a[x][y]=(y+1)+(x*i);
                        if((x==z*4+1||x==z*4+2)&&(y==z*4||y==z*4+3))
                            a[x][y]=(y+1)+(x*i);
                    }
            A=1;
            for(m=i-1;m>=0;m--)
                for(n=i-1;n>=0;n--)
                {
                    if(a[m][n]==0) a[m][n]=A;
                    A++;
                }
    
            {
                for(x=0;x<=i-1;x++)
                {
                    for(y=0;y<=i-1;y++)
                        printf("%4d",a[x][y]);
                    printf("\n");
                }
            }
        }
        return(0);
    }

![运行结果][20150211113106733]

该程序只需按照魔方阵数字分布法则安放数字即可。  
[点击这儿查看完成魔方阵详细教程][Link 1]

转载于:https://www.cnblogs.com/he11o-liu/p/7503278.html

[20150211113106733]: /images/20211220/39e02c4a8e9e4facac846e657617a7b4.png
[Link 1]: http://www.jxteacher.com/wxy29/column23248/bc9aacf2-6624-406f-9d67-54b5db071fc9.html