幻方法则编程实现.docVIP

//c++ 代码，幻方法则：给出n*n的矩阵，用1--n*n,的数来填写该矩阵，使矩阵的每一行、//每一列、两个斜对角线上的和相等。 #include iostream #includecstdio using namespace std; void ans(int **data,int n) { for(int i=1;i=n;i++) { for(int j=1;j=n;j++) printf(%4d ,data[i][j]); printf(\n); } } bool pan(int **data,int n) { int s=0,t; for(int i=1;i=n;i++) s+=data[i][i]; for(int i=1;i=n;i++) { t=0; for(int j=1;j=n;j++) t+=data[i][j]; if(t!=s) return false; } for(int i=1;i=n;i++) { t=0; for(int j=1;j=n;j++) t+=data[j][i]; if(t!=s) return false; } t=0; for(int i=1;i=n;i++) t+=data[i][n+1-i]; if(t!=s) return false; return true; } void Spring(int **data,int x,int y,int n) { int i,j,s=1; for(i=0;in;i++) for(j=0;jn;j++) data[i+x][j+y]=s++; for(i=1;i=n/2;i++) { for(j=1;j=n/2;j++) if((i+j)%2==0) swap(data[i][j],data[n+1-i][n+1-j]); for(;j=n;j++) if((i+j)%2==1) swap(data[i][j],data[n+1-i][n+1-j]); } } void Merzirac(int **data,int x,int y,int n,int s) { int i=0,j=n/2,p=n*n; while(p--) { data[x+i][y+j]=s++; i--; j++; if(i0) i=n-1; if(j=n) j=0; if(data[x+i][y+j]0) {i+=2;j--; if(i=n)i=i-n; if(j0) j=n-1; } } } void my(int **data,int n) { Merzirac(data,1,1,n/2,1); Merzirac(data,n/2+1,n/2+1,n/2,n*n/4+1); Merzirac(data,1,n/2+1,n/2,n*n/2+1); Merzirac(data,n/2+1,1,n/2,3*n*n/4+1); int k=n/4; for(int i=1;i=n/2;i++) { if(i==k+1) continue; for(int j=1;j=k;j++) swap(data[i][j],data[i+n/2][j]); } for(int i=1;i=k;i++) swap(data[k+1][k+i],data[k+1+n/2][k+i]); for(int i=1;i=n/2;i++) for(int j=1;jk;j++) swap(data[i][3*n/4+j],data[i+n/2][3*n/4+j]); } int main() { int n; while(1) { cout输入幻方的阶数(0表示结束):; cinn; if(n==0) break; if(n