Problem1033--蛇形矩阵

1033: 蛇形矩阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明玩一个数字游戏,取个 $n$ 行 $n$ 列数字矩阵(其中 $n$ 为不超过 $102$ 的奇数),数字的填补方法为:在矩阵中心从 $1$ 开始以逆时针方向绕行,逐圈扩大,直到 $n$ 行 $n$ 列填满数字。
请输出该 $n$ 行 $n$ 列正方形矩阵以及其的对角线数字之和.

Input

输入一行,$n$(即 $n$ 行 $n$ 列),$n\leq 101$。

Output

$n+1$ 行,$n$ 行为组成的矩阵,最后一行为对角线数字之和。

Sample 1 Input

3

Sample 1 Output

5 4 3
6 1 2
7 8 9
25

Source/Category

C++语法 1.6.二维数组 基础算法 4.9.暴力