N阶幻方是指由1至N*N连续自然数组成的方阵

原创于 2023-04-16 20:34:47 发布 · 735 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章介绍了N阶幻方的概念，特别是当N为奇数时的构造算法，并提供了一个使用C语言编写的实现该算法的程序示例。程序通过循环填充矩阵，遵循特定的行和列变化规则，确保每一行、每一列和对角线之和相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N阶幻方:所谓N阶幻方是指由1至N*N连续自然数组成的方阵，它的每一行、每一列和对角线之和均相等。
例如，7阶魔方阵为：
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
N为奇数时，N幻方构造算法为:
⑴将1放在第一行中间一列;
⑵从2开始直到n×n为止各数依次按下列规则存放:按45°方向向右上行走，每一个数存放的行比前一个数的行数减1，列数加1。
⑶如果行列范围超出矩阵范围，则回绕。
⑷如果按上面规则确定的位置上已有数，则把下一个数放在上一个数的下面。

输入：

3

输出：

8 1 6
3 5 7
4 9 2

题解：

关于图形变化，要搞清楚位置变化的规律！

#include<stdio.h>
int a[101][101];
int main()
{
	int i,j,n,m,x,y,tx,ty;
	scanf("%d",&n);
	x=1,y=(n+1)/2;
	for(i=1;i<=n*n;i++)
	{
		a[x][y]=i;
		tx=(x-2+n)%n+1;
		ty=(y%n)+1;
		if(!a[tx][ty]) x=tx,y=ty;
		else x=x%n+1;
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}