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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。