Question

c语言的一道关于数组的编程题

输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行，每一列和对角线之和均相等。

Answer 1

算法：
魔方阵的排列规律(奇数阵)：
⑴将1放在第一行中间一列。
⑵从2开始直到n×n止各数依次按下列规则存放：每一个数存放的行比前一个数的行数减1，列数加1。
⑶如果上一个数的行数为1，则下一个数的行数为n，列数加1。如果上一个数的列数的n时，下一个数的列数为1，行数减1。
⑷如果按上面的规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。

#include <stdio.h> 
#define N 16 //N可修改 
int main() 
{ 
int a[N][N]={0},i,j,k,p,m,n; 
p=1; 
while(p==1) 
{ 
printf("Enter n(1~%d): ",N-1); 
scanf("%d",&n); 
if((n!=0)&&(n<N)&&(n%2!=0)) 
p=0; 
} 
i=n+1; 
j=n/2+1; 
a[1][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+2; 
j=j-1; 
a[i][j]=k; 
} 
} 
for(i=1;i<=n;i++) 
{ 
for(j=1;j<=n;j++) 
printf("%4d",a[i][j]); 
printf("\n"); 
} 

return 0; 
}

追问

对于算法能在做一点解释吗

追答

参考下这里：http://wenku.baidu.com/view/460f4f63f5335a8102d22020.html
不要忘了采纳哦！！！

Answer 2

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
//改程序限定魔方矩阵是奇数的
int main()
{
	int N,i,j,k;
	printf("PLease input the number:\n");
	scanf("%d",&N);
	int **a=(int **)malloc(sizeof(int *)*N);//给矩阵分配空间
	for(j=0;j<N;j++)
	{
		a[j]= (int *)malloc(sizeof(int)*N);
	}
	for(i=0;i<N;i++)
	{
		for (j=0;j<N;j++)
		{
			a[i][j] = 0;
			//printf("%d\t",a[i][j]);
		}
		printf("\n");
	}
	j=N/2;
	a[0][j] = 1;//魔方阵的1肯定在第一行中间列上
	for(k=2; k<=N*N; k++)
	{
		i--;
		j++;
		if(i<0)
		{
			i=N-1;
		}
		if(j>N-1)
		{
			j=0;
		}
		if(a[i][j]==0)
		{
			a[i][j]=k;
		}
		else
		{
			i=(i+2)%N;
			j=(j-1+N)%N;
			a[i][j]=k;
		}
	}
	printf("\n\n");
	for(i=0; i<N; i++)
	{
		printf("\t");
		for(j=0; j<N; j++)
		{
			printf("%d\t",a[i][j]);
		}
		printf("\n\n");
	}
	system("pause");
	return 0;
}

我的编译环境是win7+VS2010，没有问题