6405: 构建矩阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:3
Description
给定一个正整数 N,且 N 为奇数,请按照以下规则构建一个 Nx N 的阵:首先将 1 写在第一行的中间。之后,按如下规则从小到大依次填写每个数 X (X=2,3...NxN):
1.若 (X-1)在第一行但不在最后一列,则将 填在最后一行,(X-1) 所在列的右一列:
2.若 (X-1)在最后一列但不在第一行,则将 填在第一列,(X-1) 所在行的上一行:
3.若 (X-1)不在第一行最后一列,则将 X 填在 (X-1) 的正下方;
4.若(X-1)既不在第一行,也不在最后一列,如果 (X-1) 的右上方还填数,则将 填在 (X-1)的右上方,否则将 X 填在 (X-1) 的正下方
现给定 N,请按上述方法构造 NXN 的幻方Input
输入格式
一个正整数 N,即矩阵的大小,数据保证 N 为奇数输出格式
一个正整数 N,即矩阵的大小,数据保证 N 为奇数输出格式
Output
共n 行,每行n个整数,即按上述规则构造出的 NXN 的矩阵,相两个整数之间用一个空格隔开
Sample Input Copy
3
Sample Output Copy
8 1 6
3 5 7
4 9 2