#OJ1048. 魔方阵
魔方阵
魔方阵
Time Limit: 1 Sec Memory Limit: 16 MB
Description
所谓N阶魔方阵,是一个N*N的方阵,其元素由1到N^2组成,且方阵每行每列以及对角线的元素和相等。如三阶魔方阵: 8 1 6 3 5 7 4 9 2
魔方阵的规律如下: 从1~N*N的 各个数依次如下规则存放: (1) 1在第一行中间一列; (2) 每一个数存放的行比前一个数的行数减一,列数加一(如上的三阶方阵5在4的上一行,后一列); (3) 如果上一个数在第一行,则下一个数在最后一行,列数加一; (4) 如果上一个数在最后一列,则下一个数在第一列,行数减一; (5) 如果按上述规则确定的位置已经有数,或上一个数在第一行第N列,则下一个数放在上一个数的正下方。
Input
输入包含多组数据,每组为一个小于100的正奇数。
Output
对于每个输入的N,输出N阶魔方阵;两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格,行首和行末没有多余的空格。
Sample Input
3
Sample Output
8 1 6
3 5 7
4 9 2