‹ 上一题 下一题 ›

j00874. 奇阶幻方构造 未做

1000 ms 256 MB 测试点 10 J-24·递归与递推J·算法自拟题递推

题目描述

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

输入格式

一行一个奇数 。

输出格式

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

样例

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

数据范围

  • , 为奇数
输入
输出

            
答案