1635 - 构建矩阵
Time Limit : 1 秒
Memory Limit : 128 MB
题目描述
给定一个正整数 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 的幻方
题目由苏莉雯提供
Input
输入格式 一个正整数 N,即矩阵的大小,数据保证 N 为奇数。
Output
输出格式 共 N 行,每行 N 个整数,即按上述规则构造出的 NxN 的矩阵,相邻两个整数之间用一个空格隔开。
Examples
Input
3
Output
8 1 6 3 5 7 4 9 2