魔方阵 c语言编程

奇数魔方阵：每一行、每一列且对角线上的元素之和均相等，且每一个元素由1~n^2的自然数组成，n为魔方阵的阶数。

奇数魔方阵遵循的规律：1放在第一行中间,从2开始起，

①下一个数比上一个数行数减1，列数加1
②如果上一个数在第1行那么下一个数在第n行
③如果上一个数在第n列那么下一个数在第1列
④如果下一个数的位置有数或者上一个数为第1行第n列，那么放在上一个数的下面

PS:二维数组的下标从a[0][0]到a[2][2]，因此x,y,p,q的值实际为0~2，也可以从a[1][1]到a[3][3]更直观。

#include<stdio.h>
#define N 100
int main()
{
	int i,j,x,y,p=0,q=0,n,a[N][N];//x,y记录当前元素，p,q记录上一个元素
	do
	{
		printf("请输入魔方阵的阶数：\n");
		scanf("%d",&n);
	}while(n<=0 || n%2==0);//n必须为奇数
	a[0][n/2]=1;x=0;y=n/2;p=x;q=y;//1必须放着第一行中间列
	for(i=2;i<=n*n;i++)
	{
		if(p==0) x=n-1;//②
		else x=p-1;//①
		if(q==n-1) y=0;//③
		else y=q+1;//①
		if((p==0 && q==n-1) || (a[x][y]>0 && a[x][y]<=n*n)) //④
		{
			a[p+1][q]=i;p++;continue;//不用改变列数，行数加1，并跳过循环体未执行的部分
		}
		a[x][y]=i;
		p=x;q=y;
	}
	printf("魔方阵：\n");
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%10d",a[i][j]);
		printf("\n");
	}
	return 0;
}