HDU 2183 奇数阶魔方(II)

 

 

          奇数阶魔方(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("%4d",a[i][j]);//右对齐%4d，左对齐%-4d
            printf("\n");
        }
    }
}