奇数阶魔方(II)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 291    Accepted Submission(s): 171

Problem Description 1 ，2， 3， …，n^2 这n^2 个数 排成n*n 方阵 每行每列每条对角线上的n个数字之和s相等， s=n（n*n+1）/2,奇数阶魔方可由菱形转变成 n=3,5时如下 3 *********1 ******4******2 ***7*****5******3 ******8******6 *********9 4 9 2 3 5 7 8 1 6 5 *******************1 ***************6*******2 **********11*******7*******3 ******16*******12*******8*******4 **21******17******13*******9*******5 ******22*******18*****14******10 **********23*******19******15 **************24******20 ******************25 11 24 7 20 3 4 12 25 8 16 17 5 13 21 9 10 18 1 14 22 23 6 19 2 15  

 

Input 输入奇数 3<=n<=21. n=0退出  

 

Output 输出n阶魔方,每个数字占4列,右对齐  

 

Sample Input 7 0  

 

Sample Output 22 47 16 41 10 35 4 5 23 48 17 42 11 29 30 6 24 49 18 36 12 13 31 7 25 43 19 37 38 14 32 1 26 44 20 21 39 8 33 2 27 45 46 15 40 9 34 3 28  

 

Source ECJTU 2008 Summer Contest  

 

Recommend lcy     #include<iostream> using namespace std; int main() { int a[30][30],n; int x,y,i,j; while(cin>>n,n) { y=(n+1)/2; x=y+1; for(i=1;i<=n*n;i++) { a[x][y]=i;//a[x][y]=1:将1放在第n行中间一列 if(i%n==0)//i为n的倍数时,下一个数将出现在此数下方二格 x+=2; else//否则将出现在右下格 { x+=1; y+=1; } if(x>n) x-=n; if(y>n) y-=n; } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) printf("M",a[i][j]);//右对齐M，左对齐%-4d printf("\n"); } } }

 

转载于:https://www.cnblogs.com/Su-Blog/archive/2012/08/23/2653008.html