问题 3252 --巧解幻方

3252: 巧解幻方★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 6
[提交][状态][命题人:]

题目描述

所谓幻方,就是每行每列及对角线上数字和相等的一种特殊矩阵。

安迪的奥数课老师教给同学们一种巧解奇数阶幻方的方法,口诀就是右上

老师举了个例子:

解三阶幻方,先找到第一行中间的位置,即(1 2)填上1。(0表示还未填数字)

0  1  0

0  0  0

0  0  0

往右上走,到了(03)处,往下到底部(33)填上2

0  1  0

0  0  0

0  0  2

往右上走,到了(24)处,往左到最左边(21)填上3

0  1  0

3  0  0

0  0  2

往右上走,到了(12)处,因为此处有数字,往下一格到(13)填上4

0  1  0

3  0  0

4  0  2

往右上走,到了(22)处,填上5 。往右上走,到了(13)处,填上6

0  1  6

3  5  0

4  0  2

往右上走,到了(04)处,往下一格到(23)填上7

 

。。。

 

最终矩阵

8  1  6

3  5  7

4  9  2

 

安迪了解到这种方法后也想举一反三,他想请你帮帮他。


输入

幻方规模N 1 < N < 30)且为奇数

输出

按照这种方法形成的幻方(每个字符占五个空格且右对齐)

样例输入
Copy
3
样例输出
Copy
    8    1    6
    3    5    7
    4    9    2

提示

来源

[提交][状态]