目录
1解题思路:
首先搞明白魔方阵定义(即算法)
1魔方阵定义
所谓魔方阵就是指一种nxn的方阵,它的每一行、每一列和对角线之和均相等。
举例:
8 1 6
3 5 7
4 9 2
然后2魔方阵分类
魔方阵可以分为三类:
奇魔方阵:n为奇数
偶魔方阵:n为4的倍数
单偶魔方阵:n既不是奇数也不是4的倍数,即n=4*m+2(m为整数)
今天要介绍的是最简单一种,也就是奇魔方阵
最后3魔方阵规律
1.1在第一行最中间
2.下一个元素存放在在当前元素的上一行、下一列
3.如果上一行下一列已经有元素,或者元素在第一行最后一列,则下一个元素的存放位置为当前列的下一行
4.这里要注意,矩阵的第一行就是最后一行的上一行,最后一列就是第一列的上一列,即整个矩阵是回绕的
2代码:
#include<stdio.h>
int main()
{
int n,a[100][100],i,j,k;//因为无法知道你想输入多少,所以刚开始设置很大的范围
//i表示行数,j列数
while(1)
{
scanf("%d",&n);
if((n!=0)&&(n<=100)&&(n%2!=0))
{
break;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
a[i][j]=0;
}
}
j=n/2+1;
i=1;
a[i][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=j+1;
if((i<1)&&(j>n))
{
i=i+2;
j=j-1;
}
else{
if(i<1)
i=n;
if(j>n)
j=1;}
if(a[i][j]==0)
{
a[i][j]=k;//检测此位置是否有数
}
else{
//当发现上一行下一列已经有数字时,此时i应该下移两行,原因是此时i已经在上一个元素的上一行下一列,如果要移到上一个元素的下一行同一列,需要先下移两行并左移一列
i=i+2;
j=j-1;
a[i][j]=k;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
return 0;
}
3运行代码如下:
4总结:
感谢各位的阅读,以上就是“C语言怎么输出"魔方阵"”的内容了,经过本文的学习后,相信大家对C语言这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是CSDN杰克尼,小编将为大家推送更多相关知识点的文章,欢迎关注!