AT_abc335_d [ABC335D] Loong and Takahashi

题目描述

给定一个 $N \times N$ 的网格，其中 $N$ 是小于等于 $45$ 的奇数。龙和高桥君要在这个网格上放置 $N^2-1$ 个编号从 $1$ 到 $N^2-1$ 的龙的部件，满足以下条件：

高桥君必须放置在网格的中心位置，即 $(\frac{N+1}{2},\frac{N+1}{2})$ 。
除了高桥君所在的位置外，每个格子必须恰好放置一个龙的部件。
对于满足 $2 \leq x \leq N^2-1$ $2 \leq x \leq N^{2} - 1$ 的所有整数 $x$ $x$ ，龙的部件 $x$ $x$ 必须放置在与部件 $x-1$ $x - 1$ 相邻的格子上，即两个格子之间有边相连。
- 格子 $(i,j)$ 与格子 $(k,l)$ 相邻，当且仅当 $|i-k|+|j-l|=1$ 。

请输出满足条件的一种放置方式。

一行，包含一个整数 $N$ 。

输出 $N$ 行。

第 $i$ 行包含 $N$ 个空格分隔的整数，表示在位置 $(i,j)$ 放置的部件编号或者高桥君的位置。

1 2 3 4 5
16 17 18 19 6
15 24 T 20 7
14 23 22 21 8
13 12 11 10 9