魔方阵的算法原理:
魔方阵(1) 将1放在第一行中间一列;
(2) 从2开始直到n×n止各数依次按下列规则存放:
按 45°方向向右上走,每一个数存放的行比前一个数的行数减1,列数加1;
(3) 如果行列范围超出矩阵范围,则回绕。
例如1在第1行,则2应放在最下一行,列数同样加1;
又如某个数在第n列,则下一个数应放在第一列,行数同样减1;
(4) 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个数放在上一个数的下面。
例如:33的魔方阵
进行分析后:
这是一个二维数组,那么就说明需要用到两个for循环进行打印
紧接着看到了算法的介绍后,我们应该运用多个if–else语句进行判断
具体的代码如下:
#include<stdio.h>
#define n 5
int main()
{
int i,j;//i为行数j为列数
i = 1;//寻找为1的那一行
j = n/2+1;//寻找为1的那一列
int a[n+1][n+1]={0};
a[1][j]=1;//第一行的中间列是1,初始化数组
for(int k=2;k<=nn;k++)//k是将要出现的值
{
i=i-1;
j=j+1;
if((i<1)&&(j>n))//判断是否在一行中的第n列,算法第四条(
魔方阵的算法
最新推荐文章于 2022-01-19 17:47:21 发布