1635 - 构建矩阵

题目描述 给定一个正整数 N,且 N 为奇数,请按照以下规则构建一个 NxN 的矩阵: 首先将 1 写在第一行的中间。之后,按如下规则从小到大依次填写每个数 X(X=2,3...NxN): 1.若(X-1)在第一行但不在最后一列,则将 X填在最后一行,(X-1)所在列的右一列; 2.若(X-1)在最后一列但不在第一行,则将 X 填在第一列,(X-1)所在行的上一行; 3.若(X-1)在第一行最后一列,则将 X填在(X-1)的正下方; 4.若(X-1)既不在第一行,也不在最后一列,如果(X-1)的右上方还未填数,则将 X填在(X-1)的右上方,否则将 X填在(X-1)的正下方。 现给定 N,请按上述方法构造 NxN 的幻方
题目由苏莉雯提供

输入

输入格式 一个正整数 N,即矩阵的大小,数据保证 N 为奇数。

输出

输出格式 共 N 行,每行 N 个整数,即按上述规则构造出的 NxN 的矩阵,相邻两个整数之间用一个空格隔开。

样例

输入

3

输出

8 1 6
3 5 7
4 9 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题