Problem1016--奇数阶幻方

1016: 奇数阶幻方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 164  Solved: 72
[Submit] [Status] [Web Board] [Creator:]

Description

幻方(Magic Square)是一种中国传统游戏,游戏要求将1~N2的数值安排在正方形格子中,使每行、列和对角线上的相加之和都相等。 
 
幻方的解法有很多种,当N为奇数时有1种构造方法,叫做“右上方连续摆数” ,例如当N=3,5,7时,幻方的布局为 

   8   1   6
   3   5   7
   4   9   2

  17  24   1   8  15
  23   5   7  14  16
   4   6  13  20  22
  10  12  19  21   3
  11  18  25   2   9

  30  39  48   1  10  19  28

  38  47   7   9  18  27  29
  46   6   8  17  26  35  37
   5  14  16  25  34  36  45
  13  15  24  33  42  44   4
  21  23  32  41  43   3  12
  22  31  40  49   2  11  20
第1行中间的数总是1,最后1行中间的数是N2,N2的右边是2,从这三个幻方,可看出“右 
上方”具有出界回绕的含义。有人将这个规律总结为:奇幻七绝
先填上行正中央,
依次斜填切莫忘。
上格没有顶格填,
顶格没有底格放。

Input

正整数N(N≤19)

Output

奇数阶幻方,幻方中的每个数值占4格,右对齐,每行以\n结尾

Sample Input Copy

3

Sample Output Copy

   8   1   6
   3   5   7
   4   9   2

Source/Category

数组