n阶魔方阵

最新推荐文章于 2021-05-18 13:09:30 发布
最新推荐文章于 2021-05-18 13:09:30 发布
阅读量2.8k 收藏 10
点赞数 2
分类专栏： C语言小项目 文章标签： C语言小项目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sqrt_2/article/details/81537563
版权

一、概念引入

幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。

二、构造方法

对平面幻方的构造，分为三种情况：N为奇数、N为4的倍数（双偶数幻方）、N为其它偶数(单偶数幻方，4n+2的形式）
1、 N 为奇数时，最简单：
这里写图片描述
——————————————
⑴ 将1放在第一行最中间；
⑵ 基于(1)，从2开始到n×n的每一个数，都按照右上角（在二位数组中即行数减1，列数加1）填值的方式依次进行。
⑶ 如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最下一行，列数同样加1;
⑷ 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。
——————————————
2、 N为4的倍数时（双偶数幻方，采用对称元素交换法）
这里写图片描述
——————————————
⑴把数1到n×n按从上至下，从左到右顺序填入矩阵
⑵将方阵的所有4×4子方阵中的两对角线上位置的数关于方阵中心作对
称交换，即a(i,j）与a(n+1-i,n+1-j）交换，所有其它位置上的数不变。
（或者将对角线不变，其它位置对称交换也可）
——————————————
3、 N 为其它偶数（单偶数幻方，即4n+2形）
——————————————
（1）将矩阵平分为4个板块，编号：左上角为A板块，右下角为B板块，右上角为C板块，左下角为D板块。注意顺序不能乱。
（2）把1到n/4填入A，n/4+1到n/2填入B，n/2+1到3*n/4填入C，3*4/n+1到n*n填入D，分别构造奇数阶幻方（奇数幻方构造法前面已经讲过，这里不再重复），且构造规则必须统一
（3）然后作相应的元素交换（根据情况对行中的元素进行调换）
（注：作相应的元素交换：a(i,j）与a(i+u,j）在同一列做对应交换（j小于t或j>n-t+2),a(t-1,0）与a(t+u-1,0）；a(t-1,t-1)与a(t+u-1,t-1)两对元素交换,其中u=n/2，t=(n+2)/4 上述交换使行列及对角线上元素之和相等。）
——————————————

三、代码实现

1.奇数阶幻方
（1）C语言代码如下：

#include<stdio.h>
#define   ROW  5
#define   COL    ROW

void  OddMagic()           //奇数阶魔方阵 
{
    int   arr[ROW][COL] = { 0 };
    int  row = 0;
    int  col = ROW / 2;
    arr[row][col] = 1;         //对数字1的单独处理
    for (int i =2 ; i <= ROW * COL; i++)
    {
    /*规则（2）（3） */
        row = (row + ROW - 1) % ROW;    
    /*
    这里加上ROW的原因是避免刚开始行出现负值。
    也可以写成row = (row == 0? ROW-1: row--)
    */ 
        col = (col + 1) % COL;    
    /*
    也可以写成col = (col == COL-1 ? COL - 2; col++)
    */ 

    /*规则（4）*/   
        if (arr[row][col] != 0)
        {
            row = (row + 2) % ROW;
            col = (col - 1+COL) % COL;
        }
        arr[row][col] = i;
    }

    /*打印输出*/ 
    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            printf("%-2d  ", arr[i][j]);
        }
        printf("\n");
    }   
}

int main()
{
    OddMagic();
}

（2）运行结果
这里写图片描述
由于没有提供函数接口，只是用宏的方法先定义幻方的阶。这里先以五阶幻方作为奇数阶幻方的输出结果，等其他阶完成后，统一整合。
2.N为四的倍数（双偶数幻方）
（1）（四阶幻方）C语言代码

#include<stdio.h>
#define ROW 4
#define COL ROW

void MulOf4()
{
    int arr[ROW][COL] = {0};
    int i = 1;  
    int temp; 

    for (int row = 0; row < ROW; row++)
    /*规则1*/
    {
        for (int col = 0; col < COL; col++)
        {
            arr[row][col] = i++;  
        }
    }

    for (int row = 0; row < ROW/2; row++)
    /*规则2*/
    {
        for (int col = 0; col < COL; col++)
        {
            if( row==col || (row+col) == (ROW-1)) 
            /*对角线元素围绕幻方中心做中心对称*/
            {
                temp = arr[row][col];
                arr[row][col] = arr[ROW-row-1][COL-col-1];
                arr[ROW-row-1][COL-col-1] = temp;
            }

        }
    }    
     /*打印输出*/ 
    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            printf("%-2d  ", arr[i][j]);
        }
        printf("\n");
    }   

} 

int main()
{
    MulOf4();
}

（2）（双偶数幻方）C语言代码

#include<stdio.h>
#include<math.h>

#define ROW 8
#define COL ROW

void MulOf4n()
{
    int arr[ROW][COL] = {0};
    int i = 1;  

    for (int row = 0; row < ROW; row++)
    /*规则1*/
    {
        for (int col = 0; col < COL; col++)
        {
            arr[row][col] = i++;  
        }
    }

    for (int row = 0; row < ROW; row++)
    /*规则2*/
    {
        for (int col = 0; col < COL; col++)
        {
            if( row%4 == 0 && abs(row-col)%4 == 0) 
            /*
            可以想象为将大矩阵分成（ROW/4）^2个4*4小矩阵
            该语句表示所有4*4矩阵中的主对角线 
            */
            {
                for(int k=0; k<4; k++)
                {
                    arr[row+k][col+k] = ROW*COL-arr[row+k][col+k]+1;    
                }
            }
            else if(row%4 == 3 && (row+col)%4 == 3)
            /*该语句表示所有4*4矩阵中的副对角线*/ 
            {
                for(int k=0; k<4; k++)
                {
                    arr[row-k][col+k] = ROW*COL-arr[row-k][col+k]+1;
                }
            }

        }
    }    
     /*打印输出*/ 
    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            printf("%-3d  ", arr[i][j]);
        }
        printf("\n");
    }   

} 

int main()
{
    MulOf4n();
}

（3）运行结果
这里写图片描述
3.N 为其它偶数（单偶数幻方，即4n+2形）
（1）C语言代码

#include<stdio.h>
#include<math.h>

#define ROW 6
#define COL ROW

void MulOf4n_2()
{
    int arr[ROW][COL] = {0};
    int x,y;
    x=y=ROW/2;
    int arrA[x][y] = {0};
    int row = 0;
    int col = ROW/4;
    int temp;

    for(int i=1; i<=x*x; i++)
    /*奇数阶幻方的另一种构造方法*/
    {
        arrA[row][col] = i;
        if( i%x != 0)
        {
            row--;
            col++;
            if(row<0)
            {
                row=row+x;
            }
            if(col==x)
            {
                col=x-col;
            }
        }
        else
        {
            row++;
            if(row==x)
            {
                row=row-x;
            }
        }
    }   

    int k = ROW/2;
    int i,j;
    i=j=ROW;
    for (int i = 0; i < k; i++)
    /*A、B、C、D四个小奇数阶幻方阵的构造*/ 
    {
        for (int j = 0; j < k; j++)
        {
            arr[i][j] = arrA[i][j];
            arr[i][j+k] = arrA[i][j]+2*k*k; 
            arr[i+k][j] = arrA[i][j]+3*k*k;
            arr[i+k][j+k] = arrA[i][j]+k*k; 
        }
    }

    /*行值的调整*/ 
    int t=(ROW-2)/4;
    for(int row=0; row<k; row++)
        for(int col=0; col<k; col++)
        {
            if((col<t) && (row<t))
            {
                temp = arr[row][col];
                arr[row][col] = arr[row+k][col];
                arr[row+k][col] = temp;
            }
            if((col<t) && (row>k-t-1))
            {
                temp = arr[row][col];
                arr[row][col] = arr[row+k][col];
                arr[row+k][col] = temp;
            }
            if((row>=t && row<=k-t-1) && (col>=t && col<t*2))
            {
                temp = arr[row][col];
                arr[row][col] = arr[row+k][col];
                arr[row+k][col] = temp;
            }
            if(col>1 && col<=t)
            {
                temp = arr[row][col];
                arr[row][col] = arr[row+k][col];
                arr[row+k][col] = temp;
            }
        }

     /*打印输出*/ 
    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            printf("%-3d  ", arr[i][j]);
        }
        printf("\n");
    }   

} 

int main()
{
    MulOf4n_2();
}

（2）运行结果
这里写图片描述

由于此次项目涉及的代码较多，在此我就不做函数整合了，每种幻方的构造方法和代码都已给出，仅供大家参考，有什么疑问可以随时call我，乐此不疲。

sqrt_2
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
打印输出魔方（它的每一行、每一列和对角线之和均相等）
08-21
打印魔方阵.所谓魔方阵是指这样的的方阵： 1、它的每一行、每一列和对角线之和均相等； 2、输入n，要求打印由自然数1到n2的自然数构成的魔方阵（n为奇数）；例如，当n=3时，魔方阵为： 　 8 1 6 　 3 5 7 　 4 9 2 魔方阵中各数排列规律为： ⑴、将“1”放在第一行的中间一列； ⑵、从“2”开始直到n×n为止的各数依次按下列规则存放：每一个数存放的行比前一个数的行数减1，列数同样 加1；⑶、如果上一数的行数为1，则下一个数的行数为n（最下一行），如在3×3 方阵中，1在第1行，则2应 放在第3行第3列。 ⑷、当上一个数的列数为n时，下一个数的列数应为1，行数减1。如2在第3行第3列，3应 在第2行第1列。⑸、如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上 一个数的下面。如按上面的规定，4应放在第1行第2列，但该位置已被1占据，所以4就放在3的下面。由于6是 第1行第3列（即最后一列），故7放在6下面。
＜C语言＞打印 n 阶魔方阵( n 为奇数),魔方阵的每一行、每一列和对角线元素之和都相等
小李子还挺酸的博客
05-01 2408
打印魔方阵，首先我们得知道魔方阵的编写规律： 魔方阵的填充规律如下： 假设当前创建了一个矩阵: int matrix[16][16]; 第一步，我们知道了，1是放在第一行中间一列，那么我们就可以在矩阵中放入1所在的位置 //1、第一行的中间为1 int mid = n / 2; matrix[0][mid] = 1; 第二步，我们知道：最后一行的中间数字为n^2,其右边为2 //2、最后一行的中间数字为n^2,其右边为2 matrix[n - 1][mid] = n * n; ma
C语言题目-求n阶魔方阵
zz214651315的博客
03-20 1134
C语言题目-输出n阶魔方阵魔方阵的定义如何输出魔方阵 魔方阵的定义 魔方阵是一个方阵，指他的每一行，每一列和对角线之和均相等。 如何输出魔方阵 魔方阵的规律 1.将1放入第一行的中间列位置； 2.以后的每个数字都这样排放：放在上一个数的行数-1，列数+1的位置； 3.如果行为0，则减一位n；若列为n，加一为0； 4.若按上面规则的排放的位置已经有数占了，或者上一个数是第一行第n列时：将下一个数放在上一个数的下面，即只是行数加一； 代码： int main() { int arr[10][10] = {0}
N阶魔方阵（C/C++）
p715306030的博客
01-11 6355
N阶魔方阵是由一个N×N的1到N2之间的自然数构成的矩阵。它的每一行、每一列和对角线之和均相等。例如，一个三阶魔方阵如下所示，它的每一行、每一列和对角线之和均为15。编写程序，输出N阶魔方阵 ,n为奇数。
n*n阶魔方阵c语言程序,N阶幻方入门算法及图解
weixin_39887926的博客
05-18 887
幻方(Magic Square)1是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。幻方有3种不同解法，分别对应于奇数阶， 4*m阶，以及4*m+2阶。注：部分代码来源网络2奇数阶幻方解法英姑对黄蓉说：“你算法自然精我百倍，可是我问你：将一至九这九个数字排成三列，不论纵横斜角，每三个字相加都是十五，如何排列？”黄蓉当下低声诵道：“九宫之意，法以灵龟，二四为肩，六八为足，左三...
N阶魔方阵 奇数阶魔方阵
05-03
魔方阵是指一个N×N矩阵（在本题中N仅为奇数，且N>1），以自然数1，2，..., N2为元素进行填充，每个位置上分别放置一个元素，使每行、每列以及主、副对角线上的元素之和都相等...输入一个奇数N，打印对应的N阶魔方阵。
N阶魔方阵算法
08-01
N阶魔方阵 写出程序填写出N*N“魔方阵”的数值。所谓魔方阵是指这样的方阵，数据是正整数，从1开始，每个递增1，每个数据不重复出现，它的每一行、每一列和对角线之和均相等（N是奇数）。 17 24 01 08 15 23 05 07 ...
N阶魔方阵C++
08-27
写出程序填写出N*N“魔方阵”的数值。所谓魔方 阵是指这样的方阵，数据是正整数，从1开始，每 个递增1，每个数据不重复出现，它的每一行、每 一列和对角线之和均相等（N是奇数）。 17 24 01 08 15 23 05 07 14 16 04...
C语言实现奇数阶魔方阵的方法
01-20
本文实例讲述了C语言实现奇数阶魔方阵的方法。分享给大家供大家参考。具体实现方法如下： 代码如下:#include “stdio.h” #include “string.h” #include “stdlib.h” #define N 5 void main(){ int a[N][N]={0};...
N阶魔方阵的算法c++
06-11
首先介绍了魔方阵的概念及其奇数阶的解 法,进而提出了偶数阶魔方阵的一种算法,并给出了n阶魔方 的程序实现。
leetcode刷题B部分
winper001的博客
02-27 1214
目录 文章目录目录50. Pow(x, n)（[回到目录](#目录)）54 螺旋矩阵(59)（[回到目录](#目录)）58 最后一个单词的长度（[回到目录](#目录)）59 螺旋矩阵 II(54)（[回到目录](#目录)）62 不同路径（[回到目录](#目录)）方法1方法263 不同路径 II（[回到目录](#目录)）98. 验证二叉搜索树（[回到目录](#目录)）120 三角形最小路径和（[回到...
用C语言求n阶魔方阵
最自由的笑的博客
04-14 1万+
/* 给出n值，输出n阶魔方阵（每一行，每一列和对角线之和都相等） 1放在第一行中间 从2开始以后的数按以下规则： 每个数比前一个数行数减一，列数加一 当上一个数行数为1，下一个数行数为n 当上一个数列数为n，下一个数列数为1 如果按以上规则确定的位置上已经有数，或上一个数为第一行第n列，把下一个数放在上一个数的下面 */ #include&lt;stdio.h&gt; int main...
输出n阶魔方矩阵
圆师傅的博客
02-14 3358
import java.util.Scanner; /**  * 输出n介魔方矩阵。  * 由1-n*n个数字组成的n*n介方阵，若具有每条对角线，每行、每列的数字都相等的性质，称为N阶魔方矩阵  * 步骤如下：  * 1、将数字1放在第一行的中间位置上，即（0，n/2）；  * 2、下一个数字放在当前位置（i，j）的上一行（i-1）、下一列（j-1），即当前位置的右上方。如果
魔方阵原理及十种解法（C语言）
热门推荐
林中小屋
04-21 5万+
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。 如3×3的魔方阵：      8   1   6      3   5   7      4   9   2   魔方阵的排列规律如下： (1)将1放在第一行中间一列； (2)从2开始直到n×n止各数依次按下列规则存放；每一
N阶魔方阵
jiangyongy的专栏
01-10 3275
规律： (1)将1放在第一行中间一列； (2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）； (3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1； (4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应
编程输出n阶 魔方阵
RYLUCK的博客
07-25 3245
魔方阵：是指一个方阵，它的每一行、每一列和对角线元素之和均相等。方阵里面的数为1到n^2的自然数； 思路：1)、首先将元素1放入第一行的中间； 2)、其后每一个数放在前一个数的右上角位置（若用i表示行，j表示列）则右上角位置为（i-1,j+1）; 3)、若i-1越界，则给i-1+n;若j+1越界则给j+1-n; 4)、如果右上角被占，则放在前一个数的正下方； 程序设计： #include <...
输出n阶“魔方阵”
weixin_30840573的博客
09-30 227
魔方阵：每一行、每一列和对角线之和均相等。 程序如下： 1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 //输出魔方阵 6 int i,j,k,p,n,a[15][15]; 7 p=1;//用于判断输入的数字是否符合条件 8 ...
重温c语言 谭浩强 输出魔方阵 目前只做了基数魔方 以及 双偶幻方，单偶同理
New_gamer9的博客
04-04 1880
基数魔方阵 1》第一行中间位取值1 2》然后 后面的n*n -1 个数按以下规则 下一个数是前一个数的  行-1 列 +1  若是行是0 则为n-1；若列是n-1，则为0；若定位后的pos有了数字，那么pos重定向为row-1  col 偶数幻方阵 单偶: 单偶先把方阵，划分为ABCD四个方阵，1>先按照基数魔方阵对其依次填值;2>然后对每两个(AC...BD)个基数魔
要求输出1~n*n的自然数构成的魔方阵。（n<15且为奇数）
SO WHAT?
06-28 1万+
【描述】 输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为       8 1 6       3 5 7       4 9 2 要求输出1~n*n的自然数构成的魔方阵。（n 【解题思路】 （1）第一个位置在第一行正中。 （2）新位置应处于 最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置应选 列的最下一个位
c语言数组n阶魔方阵
最新发布
11-29
以下是C语言实现n阶奇数魔方阵的代码和解释： ```c #include <stdio.h> #include <stdlib.h> #include <assert.h> int **Magic1(int n) //奇数阶魔方阵 { assert(n%2 != 0); //判断n是否为奇数，如果不是则终止程序 int **arr = (int **)malloc(sizeof(int *)*n); //创建二维数组存放魔方阵 for(int i = 0;i<n;i++) { arr[i] = (int *)calloc(n,sizeof(int)); //所有元素赋值为零，以判断每个位置上是否放置了有效数字 } int row = 0; //从第0行开始 int col = n/2; //从第n/2列开始 for(int i = 0;i<n*n;i++) { arr[row][col] = i+1; //从1开始赋值 if(arr[(row-1+n)%n][(col+1)%n] == 0) { //如果当前位置的前一行下一列数字是0，则把下一个数字放在那里 row = (row-1+n)%n; col = (col+1)%n; } else { //否则放在当前位置的下一行同列 row = (row+1)%n; } } return arr; } int main() { int n = 5; //定义魔方阵的阶数 int **arr = Magic1(n); //生成n阶魔方阵 for(int i = 0;i<n;i++) { for(int j = 0;j<n;j++) { printf("%d ",arr[i][j]); //输出魔方阵 } printf("\n"); } return 0; } ``` 解释： 1. 首先判断n是否为奇数，如果不是则终止程序。 2. 创建一个二维数组存放魔方阵，所有元素赋值为零，以判断每个位置上是否放置了有效数字。 3. 从第0行正中开始赋值，从第n/2列开始赋值。 4. 如果当前位置的前一行下一列数字是0，则把下一个数字放在那里，否则放在当前位置的下一行同列。 5. 返回生成的魔方阵。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值