C语言——输出魔方阵
2023-12-15 20:35:51
目录
一、前言:
????????魔方矩阵又称幻方,是有相同的行数和列数,并在每行每列、对角线上的和都相等的矩阵。魔方矩阵中的每个元素不能相同。你能构造任何大小(除了2x2)的魔方矩阵。
????????
????????在《射雕》中郭黄二人被裘千仞追到黑龙潭,躲进瑛姑的小屋。瑛姑出了一道题:数字1~9填到三行三列的表格中,要求每行、每列、及两条对角线上的和都相等。这道题难倒了瑛姑十几年,被黄蓉一下子就答出来了。
4 9 2
3 5 7
8 1 6
这就是一个最简单的3阶平面魔方。因为魔方的智力性和趣味性,很多游戏和玩具都与魔方有关,如捉放曹、我们平时玩的六面体,也成为学习编程时的常见问题。
?二、算法设计:
????????先在矩阵第一行中间的位置上放1,然后把数字按照升序沿着左上角放置到矩阵中。如果越界了,就假设周围还有一个矩阵,将数字放到那个位置上;如果那个位置已经被占据了,就跳过该位置放到下面的位置,然后重新按照原来的方法放。如图:在5×5的魔术矩阵中,放完1以后,就把2放到1的左上角,但是此时已经越界了。假设,在原来的矩阵上面还有一个矩阵,则数字2所放的位置应该是在最后一行的第二个位置,接下去就要把数字3放到2的左上角,依次放下去,当放到6的时候,由于1已经将下一个位置占了,所以就放到5下面的位置。依照这样的规律直到把数字都放完。
三、代码实现:
#include<stdio.h>
int main(){
int m[29][29],i,j,k,n;
for(n=0;n<3||n>29||n%2==0;scanf("%d",&n));
i=0;j=n/2;m[i][j]=1;
for(k=2;k<=n*n;k++){
if(k%n==1)
i++;
else{
i--;if(i<0) i=n-1;
j++;if(j>n-1) j=0;
}m[i][j]=k;
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%4d",m[i][j]);
}printf("\n");
}
}
五、效果展示:?
文章来源:https://blog.csdn.net/2301_80585598/article/details/135023787
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!