2681: T1-清明墓祭四象陵
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:6
题目描述
据考古研究表明,远古先民就会有意识地进行墓葬行为,并产生了相关的礼俗观念。墓祭又称祭扫,以表达对祖先的“思时之敬”,过去一般每年都要举行春秋二祭,春祭在清明节,秋祭在重阳节。
为了迎接清明节,「太晤」游戏官方新增了一个清明地图“四象陵”。玩家需要祭扫一个 n×n 的方地进入四象陵,方地可以看作一个矩阵,矩阵中的每块格子都会有一个墓碑,祭扫完墓碑后即可获得相应积分。当整个方地的墓碑都被祭扫完毕后,四象陵就会打开。
已知祭扫每个墓碑可获得的积分都是一个正整数,而且整个方地中的墓碑积分在上、下、左、右及对角线各个方向上都是对称的,并且积分的排布有一定的规律可循。
比如对于一个 5×5 的方地,墓碑积分分布如下:
对于一个 7×7 的的方地,墓碑积分分布如下:
现在,请你对给定的 n,输出相应四象陵方地的积分分布情况。
为了迎接清明节,「太晤」游戏官方新增了一个清明地图“四象陵”。玩家需要祭扫一个 n×n 的方地进入四象陵,方地可以看作一个矩阵,矩阵中的每块格子都会有一个墓碑,祭扫完墓碑后即可获得相应积分。当整个方地的墓碑都被祭扫完毕后,四象陵就会打开。
已知祭扫每个墓碑可获得的积分都是一个正整数,而且整个方地中的墓碑积分在上、下、左、右及对角线各个方向上都是对称的,并且积分的排布有一定的规律可循。
比如对于一个 5×5 的方地,墓碑积分分布如下:
1 | 3 | 8 | 3 | 1 |
3 | 2 | 5 | 2 | 3 |
8 | 5 | 3 | 5 | 8 |
3 | 2 | 5 | 2 | 3 |
1 | 3 | 8 | 3 | 1 |
对于一个 7×7 的的方地,墓碑积分分布如下:
1 | 3 | 8 | 20 | 8 | 3 | 1 |
3 | 2 | 5 | 12 | 5 | 2 | 3 |
8 | 5 | 3 | 7 | 3 | 5 | 8 |
20 | 12 | 7 | 4 | 7 | 12 | 20 |
8 | 5 | 3 | 7 | 3 | 5 | 8 |
3 | 2 | 5 | 12 | 5 | 2 | 3 |
1 | 3 | 8 | 20 | 8 | 3 | 1 |
现在,请你对给定的 n,输出相应四象陵方地的积分分布情况。
输入
一个正奇数 n。
输出
一个 n×n 的对称矩阵,数字之间用空格隔开。
样例输入 复制
3
样例输出 复制
1 3 1
3 2 3
1 3 1
提示
样例输入2:
7
样例输出2:
1 3 8 20 8 3 1
3 2 5 12 5 2 3
8 5 3 7 3 5 8
20 12 7 4 7 12 20
8 5 3 7 3 5 8
3 2 5 12 5 2 3
1 3 8 20 8 3 1
0 < n ≤ 105,保证矩阵中的数字不超过 9×1018。
7
样例输出2:
1 3 8 20 8 3 1
3 2 5 12 5 2 3
8 5 3 7 3 5 8
20 12 7 4 7 12 20
8 5 3 7 3 5 8
3 2 5 12 5 2 3
1 3 8 20 8 3 1
0 < n ≤ 105,保证矩阵中的数字不超过 9×1018。
1 3 8 20 48 20 8 3 1 3 2 5 12 28 12 5 2 3 8 5 3 7 16 7 3 5 8 20 12 7 4 9 4 7 12 20 48 28 16 9 5 9 16 28 48 20 12 7 4 9 4 7 12 20 8 5 3 7 16 7 3 5 8 3 2 5 12 28 12 5 2 3 1 3 8 20 48 20 8 3 1