AT_iroha2019_day4_h 永遠に

给定一个正整数 \( N \)，构造一个 \( N \times N \) 的网格，要求如下： - 每个格子内填入一个正整数。 - 从 \( 1 \) 到 \( N^2 \) 之间的每个整数都必须在网格中出现一次且仅一次。 - 在每一行中，任意三个递增的列标对应的数不能构成等差数列。 - 在每一列中，任意三个递增的行标对应的数也不能构成等差数列。 即，设矩阵中第 \( i \) 行第 \( j \) 列的数为 \( A_{i,j} \)，那么对于任意行的三个元素 \( A_{i,p}, A_{i,q}, A_{i,r} \)，如果列标 \( p, q, r \) 满足 \( 1 \leq p < q < r \leq N \)，它们不能形成等差数列。同样地，这个规则也适用于列。

输入一个整数 \( N \)。

输出一个 \( N \times N \) 的矩阵，矩阵的每一行由 \( N \) 个用空格分隔的整数构成，行末须换行。

- 所有输入都是整数。 - \( 3 \leq N \leq 300 \) ## 示例 ### 示例 1 对于 \( N = 3 \)： ``` 1 3 2 4 6 5 7 9 8 ``` 该示例不满足条件，因为 \( A_{1,1}, A_{2,1}, A_{3,1} \) 构成了等差数列。 ### 示例 2 对于 \( N = 3 \)： ``` 4 6 2 1 9 7 3 5 8 ``` 该示例满足所有条件。 ### 示例 3 对于 \( N = 4 \)： ``` 16 2 4 8 1 9 15 12 7 5 14 10 6 3 11 13 ``` 该示例也满足要求。 **本翻译由 AI 自动生成**