3393：【2024年3月】1级算法等考第一题 幻方填数1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：6
解决：0
题目描述
## Description
提示信息
幻方是一个很神奇的N x N的矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。例如下面是一个三阶的幻方，它的每行、每列与对角线，加起来的数字和都是15。
2 9 4
7 5 3
6 1 8
幻方可以分类，N为奇数时称为奇数阶幻方，N为偶数时称为偶数阶幻方。
而偶数阶幻方又可细分，当N能被4整除时叫做双偶数阶幻方，不能被4整除时叫做单偶数阶幻方。
双偶数阶幻方最经典的填法是海尔法。填写的方法是：
（1）先把数字按从左往右，从上往下的顺序填。然后，按4 x 4的小方块进行分割，8 x 8的幻方填写后如下图：
（2）每个4 x 4的小方阵对角线上的数字（如左上角小方阵部分），换成它的互补数。
“互补数”：在N阶幻方中，如果两个数的和等于N x N + 1，就称它们为一对互补数。
此时，方阵的每行、每列与对角线，加起来的数字和都相等。
题目描述
给定一个正整数n，请使用海尔法制作一个n x n的幻方。
## Input Format
一个正整数n，题目数据保证n能被4整除。
数据范围
测试点1~10：4 ≤ n ≤ 64，且n % 4为0。
## Output Format
输出n行，每行n个正整数，每个正整数的显示占6个字符宽度，左对齐，此外，整数之间还有一个额外的空格。内容为n x n的幻方。
```input1
8
```
```output1
64 2 3 61 60 6 7 57
9 55 54 12 13 51 50 16
17 47 46 20 21 43 42 24
40 26 27 37 36 30 31 33
32 34 35 29 28 38 39 25
41 23 22 44 45 19 18 48
49 15 14 52 53 11 10 56
8 58 59 5 4 62 63 1
```