求"魔方阵"程序及算法

刚学了数组，有道习题要求打印1-n^2构成的魔方阵！

如三阶魔方阵：8     1      6

3      5     7

4      9     2

我找不到他的规律！

一气之下，做了个无穷的4阶的！算很长时间！

但我想知道一个关于n阶的通用程序，要求打印出由

1-n^2构成的 所有的  魔方阵！

有人能帮帮忙么？

4阶的这个我做的！

a  b  c d

e  f  g  h

i   j   k  l

m  n  o  p

程序如下：

main()

{

int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p;

int num=0;                             /* 计算4阶魔方阵有多少种 */

for(a=1;a<=16;a++)

for(b=1;b<=16;b++)

{

if (b==a) continue;   /* 当取值与a相同跳出本次循环 */

for(c=1;c<=16;c++)

{

if ((c==a)||(c==b)) continue;

d=34-a-b-c;

if ((d==a)||(d==b)||(d==c)||d<1||d>16) continue;

for(e=1;e<=16;e++)

{

if ((e==a)||(e==b)||(e==c)||(e==d)) continue;

for(f=1;f<=16;f++)

{

if ((f==a)||(f==b)||(f==c)||(f==d)||(f==e)) continue;

for(g=1;g<=16;g++)

{

if ((g==a)||(g==b)||(g==c)||(g==d)||(g==e)||(g==f)) continue;

h=34-e-f-g;

if ((h==a)||(h==b)||(h==c)||(h==d)||(h==e)||(h==f)

||(h==g)||h<1||h>16) continue;

for(i=1;i<=16;i++)

{

if ((i==a)||(i==b)||(i==c)||(i==d)||(i==e)

||(i==f)||(i==g)||(i==h)) continue;

for(j=1;j<=16;j++)

{

if ((j==a)||(j==b)||(j==c)||(j==d)||(j==e)

||(j==f)||(j==g)||(j==h)||(j==i)) continue;

for(k=1;k<=16;k++)

{

if ((k==a)||(k==b)||(k==c)||(k==d)||(k==e)

||(k==f)||(k==g)||(k==h)||(k==i)||(k==j)) continue;

l=34-i-j-k;

if ((l==a)||(l==b)||(l==c)||(l==d)||(l==e)

||(l==f)||(l==g)||(l==h)||(l==i)||(l==j)

||(l==k)||l<1||l>16) continue;

m=34-a-e-i;

if ((m==a)||(m==b)||(m==c)||(m==d)||(m==e)

||(m==f)||(m==g)||(m==h)||(m==i)||(m==j)

||(m==k)||(m==l)||m<1||m>16) continue;

n=34-b-f-j;

if ((n==a)||(n==b)||(n==c)||(n==d)||(n==e)

||(n==f)||(n==g)||(n==h)||(n==i)||(n==j)

||(n==k)||(n==l)||(n==m)||m<1||m>16) continue;

o=34-c-g-k;

if ((o==a)||(o==b)||(o==c)||(o==d)||(o==e)

||(o==f)||(o==g)||(o==h)||(o==i)||(o==j)

||(o==k)||(o==l)||(o==m)||(o==n)||o<1

||o>16) continue;

p=34-d-h-l;

if ((p==a)||(p==b)||(p==c)||(p==d)||(p==e)

||(p==f)||(p==g)||(p==h)||(p==i)||(p==j)

||(p==k)||(p==l)||(p==m)||(p==n)||(p==o)

||p<1||p>16) continue;

if ((m+n+o+p)!=34) continue;

if ((a+f+k+p)!=34) continue;

if ((d+g+j+m)!=34) continue;

printf("%2d,%2d,%2d,%2d\n",a,b,c,d);

printf("%2d,%2d,%2d,%2d\n",e,f,g,h);

printf("%2d,%2d,%2d,%2d\n",i,j,k,l);

printf("%2d,%2d,%2d,%2d\n",m,n,o,p);

num++;}}}}}}}}

printf("总共有%d种排序方法!!!\n",num);

printf("\n");

}

搜索更多相关主题的帖子:

魔方　算法　int