C语言之魔方阵

魔方阵定义

所谓魔方阵就是指一种nxn的方阵，它的每一行、每一列和对角线之和均相等。
举例：
8 1 6
3 5 7
4 9 2

魔方阵分类

魔方阵可以分为三类：
奇魔方阵：n为奇数
偶魔方阵：n为4的倍数
单偶魔方阵：n既不是奇数也不是4的倍数，即n=4*m+2(m为整数)
今天要介绍的是最简单一种，也就是奇魔方阵

魔方阵规律

1.1在第一行最中间
2.下一个元素存放在在当前元素的上一行、下一列
3.如果上一行下一列已经有元素，或者元素在第一行最后一列，则下一个元素的存放位置为当前列的下一行
4.这里要注意，矩阵的第一行就是最后一行的上一行，最后一列就是第一列的上一列，即整个矩阵是回绕的
Notes:关于“元素在第一行最后一列”这个说法，看到有的算法里面写了有的没有写，最终通过算法验证其实有必要写的。

魔方阵算法

下面是代码：

// An highlighted block
#include<stdio.h>
int main()
{
	int n,a[100][100],i,j,k;
	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;
}