C++实现奇数魔方阵

/*
    魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，
    其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。
    输入一个奇数，实现奇数魔方阵。
 
    附：奇数魔方阵的实现方法
            (1) 将1填入第一行中间；
        　　(2) 将每个数填在前一个数的右上方。
        　　(3) 若该位置超出最上行，则改填在最下行的对应位置；
        　　(4) 若该位置超出最右列，则该填在最左列的对应行位置；
        　　(5) 若某元素填在第一行最右列，下一个数填在该数同列的下一行；
　　        (6) 若某数已填好，但其右上角已填了其他数据，则下一个数填在该数同列的下一行位置。
*/
 
#include <stdio.h>
#include <math.h>
 
void main()
{
    int a[16][16],i,j,n,k;
 
    printf("Please input  n(1~15,it must be odd.): ");
    scanf("%d",&n);
 
    while( !(n>=1&&n<=15) || n%2==0 )
    {
        printf("The number is invalid.Please insert again:");
        scanf("%d",&n);
    }
 
 
    printf("\n");    //矩阵的初始化
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            a[i][j]=0;
 
    j=n/2+1;
    a[1][j]=1;
    i=1;
 
    for(k=2;k<=n*n;k++)
    {
        i=i-1;
        j=j+1;
 
        if( i==0 && j==n+1 )
        {
            i=i+2;
            j=j-1;
        }
        else
        {
            if(i==0)
            {
                i=n;
            }
            if(j==n+1)
            {
                j=1;
            }
        }
 
        if(a[i][j]==0)
        {
            a[i][j]=k;
        }
        else
        {
            i=i+2;
            j=j-1;
            a[i][j]=k;
        }
    }
 
 
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            printf("%4d",a[i][j]);
        printf("\n");
    }
}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。