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;
}