魔方陣

http://zhidao.baidu/question/6094228.html

以前砸門論壇中有過這題阿。。我看看怎麼編了著？

那個網上的隻有奇數的魔方陣有用,而偶數就沒有算出來

我記得以前曾經有個高手給我指導過這題，用的是一個印度那邊的算法，等我找找~

也是隻能解出奇數魔方的情況，偶數的似乎是沒法解的，沒有中間數，存在對稱性，超出研究範圍了。#include<stdio.h>#include<conio.h>#include<stdlib.h>main(){ int a,n,num,t,i,j,m,sum; int**arr; FILE *fp; if((fp=fopen("record.txt","w+"))==NULL) { printf("cannot open the file!!!"); exit(0); } again: printf("n=");scanf("%d",&n);if(!(n%2)) {puts("please input an odd!\n"); goto again; } fprintf(fp,"n=%d\n",n); a=n+n/2*2; if((arr=(int**)malloc(a*sizeof(int*)))==NULL) { puts("no memory left!!\n"); exit(1); } for(i=0;i<a;i++) if((arr[i]=(int*)malloc(a*sizeof(int)))==NULL) { puts("no memory left!!\n"); exit(1); } for(i=0;i<a;i++) for(j=0;j<a;j++) arr[i][j]=0; num=1; t=0; for(i=a-n;i<a;i++,t++) { m=t; for(j=i;j>i-n;j--,num++,m++) { arr[j][m]=num; if(j<=n/2) arr[j+n][m]=num; else if(j>=(n+n/2)) arr[j-n][m]=num; else if(m<=n/2) arr[j][m+n]=num; else if(m>=(n+n/2)) arr[j][m-n]=num; } } sum=0; for(i=n/2;i<n/2+n;i++) { for(j=n/2;j<n/2+n;j++) {printf("%5d",arr[i][j]); fprintf(fp,"%5d",arr[i][j]); } puts("\n\n"); fprintf(fp,"\n\n"); }for(i=n/2;i<n/2+n;i++)sum+=arr[n/2][i]; printf("sum=%d\n",sum); fprintf(fp,"sum=%d\n",sum); free(arr); fclose(fp); getch(); }複製代碼

謝了!!!!困惑我N天的程序終於弄懂了......

自己想出來的？