hdoj.2183 奇数阶魔方(II) 20140818

奇数阶魔方(II)

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

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

70

 

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
 
#include<stdio.h>int main(){    int n,i,j,x,p[25][25];    while(scanf("%d",&n),n)    {        x=1;        for(i=n/2+1,j=n/2;;i++,j++)        {            if(i>n-1)                i=i-n;            if(j>n-1)                j=j-n;            if(x==n*n+1) break;            p[i][j]=x++;            if(x%n==1)            {                i++;j--;            }        }        for(i=0;i<n;i++)        {            for(j=0;j<n;j++)                printf("%4d",p[i][j]);            printf("\n");        }    }    return 0;}