Knight Moves Grid

题目描述

棋盘上有一名骑士，棋盘大小为 n \times n。对于每个格子，输出骑士到达左上角所需的最少步数。

输入格式

唯一一行包含一个整数 n。

输出格式

对每个格子打印所需的步数。

8

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$

标签: CSES3217|入门题

来源

CSES3217|入门题