返回顶部

收藏

奇数魔方阵

更多

奇数魔方阵的实现、

[C/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");
    }
}

标签:c++

收藏

0人收藏

支持

0

反对

0

发表评论