Responsive image

问题 1720 --九宫格问题

1720: 九宫格问题

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

题目描述

九宫格是我国书法史上临帖写仿的一种境界,又称九宫格。九宫格为数独的前身。最早起源于中国。数千年前,我们的祖先就发明了洛书,其特点较之现在的数独更为复杂,要求纵向,横向,对角线的3个数之和等于15,而且数字不能重复,范围在[1,9]。现在给你一个数字n,即创建一个n*n的矩形,要求:纵向,横向,对角线的n个数之和都等相对。且数字范围[1,n*n]。我们用Merzirac法来解决这个问题。Merzirac法口诀:【1居上行正中央,依次斜填切莫忘,上出框界往下写,右出框时左边放,重复便在下格填,出角重复一个样.】

由于会出现多解。所以我们要求:第一行的中间是1,且依次倾斜是:规定为右上方。

输入描述

多组数据,每组输入一个n。(n<100且n是奇数)

输出描述

每组数据输出一个方阵。

样例输入

3
5

样例输出

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

来源

[提交][状态]
ACM算法攻关部