7255. 骑士步数网格 (Knight Moves Grid)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 在一个 $n \times n$ 的国际象棋棋盘上有一只骑士（马）。对于棋盘上的每一个格子，计算并输出该处的骑士最少需要移动多少步，才能到达左上角的格子 $(1, 1)$。 ## 输入格式 唯一的一行输入包含一个整数 $n$。 ## 输出格式 输出一个 $n \times n$ 的网格。同行元素用空格分隔。网格中第 $i$ 行第 $j$ 列的值表示从格子 $(i, j)$ 出发到达左上角所需的最少步数。 ## 输入输出样例 ### 输入 #1 ``` 8 ``` ### 输出 #1 ``` 0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 3 4 3 4 3 4 5 4 4 3 4 3 4 5 4 5 5 4 5 4 5 4 5 6 ``` ## 说明/提示 ### 数据规模与约定 * $4 \le n \le 1000$