利用C语言玩转魔方阵实例教程

 更新时间:2017年11月30日 11:20:20   作者:小辰GG  
这篇文章主要给大家介绍了关于利用C语言玩转魔方阵的相关资料,文中详细介绍了关于奇数魔方阵和4N 魔方阵的实现方法,通过示例代码让大家更好的参考学习,需要的朋友们下面随着小编来一起学习学习吧。

魔方阵

魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。

如3×3的魔方阵:

8 1 6 
3 5 7 
4 9 2 

魔方阵的排列规律如下:

      (1)将1放在第一行中间一列;

     (2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列);

     (3)如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;

     (4)当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列;

     (5)如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面;

奇数魔方阵

奇数魔方阵就是将数字排列在nxn(n为奇数)的方阵上,要求满足各行、各列与各对角线的和相同。如下图所示,是n=5的奇数魔方阵。


填魔方阵的方法以奇数魔方阵最为简单,第一个数字放在第一行的正中央(填了1),然后向右(左)上填,如果右(左)上已有数字,则向下填,如下图所示:


一般程序语言的阵列多由0开始,为了计算方便,我们利用索引1到n的部份,而在计算是向右(左)上或向下时,我们可以将索引值除以n值,如果得到余数为1就向下,否则就往右(左)上。

#include

#include

#define N 5

int main(void) {

int i, j, key;

int square[N+1][N+1] = {0};

i = 0;

j = (N+1) / 2;

for(key = 1; key <= N*N; key++) {

if((key % N) == 1)

i++;

else {

i--;

j++;

}

if(i == 0)

i = N;

if(j > N)

j = 1;

square[i][j] = key;

}

for(i = 1; i <= N; i++) {

for(j = 1; j <= N; j++)

printf("%2d ", square[i][j]);

printf(" ");

}

return 0;

}

4N 魔方阵

与奇数魔术方阵相同,在于求各行、各列与各对角线的和相等,不同的是这次方阵的维度是4的倍数。

先来看看4X4方阵的解法:


简单的说,就是一个从左上由1依序开始填,但遇对角线不填,另一个由左上由16开始填,但只填在对角线,再将两个合起来就是解答了。如果N大于等于2,则以 4X4为单位画对角线,如下所示:


至于对角线的位置该如何判断,有两个公式,有兴趣的可以画图印证,如下:

左上至右下:j % 4 == i % 4

右上至左下:(j % 4 + i % 4) == 1

8阶魔方阵(N=2)的结果如下:


#include

#include

#define N 8

int main(void) {

int i, j;

int square[N+1][N+1] = {0};

for(j = 1; j <= N; j++) {

for(i = 1; i <= N; i++){

if(j % 4 == i % 4 || (j % 4 + i % 4) == 1)

square[i][j] = (N+1-i) * N -j + 1;

else

square[i][j] = (i - 1) * N + j;

}

}

for(i = 1; i <= N; i++) {

for(j = 1; j <= N; j++)

printf("%2d ", square[i][j]);

printf(" ");

}

return 0;

}

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对脚本之家的支持。

相关文章

  • C++中的extern “C”用法详解

    C++中的extern “C”用法详解

    这篇文章主要介绍了C++中的extern “C”用法详解,简单来说,extern “C”是C++声明或定义C语言符号的方法,是为了与C兼容,需要的朋友可以参考下
    2015-03-03
  • 深入解析C++中的指针数组与指向指针的指针

    深入解析C++中的指针数组与指向指针的指针

    以下是对C++中的指针数组与指向指针的指针进行了详细的介绍,需要的朋友可以过来参考下
    2013-09-09
  • C++中的类与对象深度解析

    C++中的类与对象深度解析

    这篇文章主要为大家详细介绍了C++中的类与对象,使用数据库,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C++模版函数详解

    C++模版函数详解

    C++中的模版总体可以分为两大类:模版函数、模版类。本篇文章先写模版函数,需要的朋友可以参考下
    2017-02-02
  • C语言实现汉诺塔(图文详解)

    C语言实现汉诺塔(图文详解)

    个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。今天重新来实现一下
    2021-08-08
  • C++ list的实例详解

    C++ list的实例详解

    这篇文章主要介绍了 C++ list的实例详解的相关资料,希望通过本文大家能够理解掌握这部分内容,需要的朋友可以参考下
    2017-09-09
  • C语言实现 数据类型占多少字节指针占多少字节

    C语言实现 数据类型占多少字节指针占多少字节

    这篇文章主要介绍了 C语言 数据类型占多少字节指针占多少字节的实例代码,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-09-09
  • C++ 约瑟夫环问题案例详解

    C++ 约瑟夫环问题案例详解

    这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • VS2019编写C程序或者CUDA程序出现“无法启动程序,系统找不到指定的文件”问题的详细解决方法

    VS2019编写C程序或者CUDA程序出现“无法启动程序,系统找不到指定的文件”问题的详细解决方法

    这篇文章主要介绍了VS2019编写C程序或者CUDA程序出现“无法启动程序,系统找不到指定的文件”问题的详细解决方法,文中通过图文的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • C语言实现考试报名管理系统

    C语言实现考试报名管理系统

    这篇文章主要为大家详细介绍了C语言实现考试报名管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06

最新评论