HDU 2183 奇数阶魔方(II) （构造幻方）

奇数阶魔方(II)

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

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   |   We have carefully selected several similar problems for you:  ​​2180​​​ ​​2181​​​ ​​2176​​​ ​​2177​​​ ​​2189​​ 

题解：简单构造幻方题。

首先找出1的位置，在第n/2+2行，第n/2+1列，依次往右下填数
如果当前所填的i符合i%n==0，i+1填在当前位置的下两行，越界则循环。

直接扔HDU 1998 的代码上去WA...不是Special Judge....但这题的菱形是什么意思....WTF

AC代码：

#include <bits/stdc++.h>
//首先找出1的位置，在第n/2+2行，第n/2+1列，依次往右下填数
//如果当前所填的i符合i%n==0，i+1填在当前位置的下两行，越界则循环。
int main()
{  
  int x,y,n,a[25][25];
  int i,j;
   while(~scanf("%d",&n),n)
   { 
      x=n/2+1;
    y=n/2;
      i=1;
      
      while(i<=n*n)
     {
      a[x][y]=i;
        if(i%n==0)
     {
       x=x+2; 
     }
       else
       {
         x=x+1;
     y=y+1;
     }
       
       if(x>n-1) x=x-n;
       if(y>n-1) y=y-n;
        i++;
     }
     
     for(i=0;i<n;i++)
     {
     for(j=0;j<n;j++)
     {
       printf("%4d",a[i][j]);
     } 
       printf("\n"); 
     } 
   }
   return 0;
}