‹ 上一题 下一题 ›

j00874. 奇阶幻方构造 未做

1000 ms 256 MB 测试点 10 4级·递推初步递推递推与递归的区别

题目描述

把 填入 的方格,使每行、每列、两条对角线之和都相等。用「杨辉法(Siamese 法)」构造奇阶幻方:把 1 放在第一行中间;每次向右上一格放下一个数,若出界则环绕到对面,若目标格已被占用则改为移到当前格的下方一格。

输入格式

一行一个奇数 。

输出格式

行,每行 个整数,为构造出的幻方。

样例

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

数据范围

  • , 为奇数
输入
输出

            
答案