You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

走方格2

题目描述

小容在一个$N × N$正方形的网格中。最初，小容在(1,1)上。小容可以在网格中跳跃，他为了练习自己的跳跃能力，每次跳跃的距离为必需为$\sqrt m$。小容在坐标为$(i，j)$的格子上，可以跳跃到坐标$(k，l)$的条件是：$\sqrt{(i-k)^2 + (j-l)^2}=\sqrt{m}$。

请帮小容求出到达正方形内所有坐标$(i，j)$的最小跳跃步数，如果不能到达，输出-1。

输入格式

一行，两个数，分别表示方格的大小和跳跃的距离。

输出格式

输出$N×N$的矩阵，表示小容从格子$(1,1)$跳跃到格子$(i,j)$的最小步数。

样例 #1

样例输入 #1

4 1

样例输出 #1

0 1 2 3
1 2 3 4
2 3 4 5
3 4 5 6

样例 #2

样例输入 #2

6 2

样例输出 #2

0 -1 2 -1 4 -1
-1 1 -1 3 -1 5
2 -1 2 -1 4 -1
-1 3 -1 3 -1 5
4 -1 4 -1 4 -1
-1 5 -1 5 -1 5

提示

• $30\%$的数据范围 $m \leq 3$
• $100\%$的数据范围$N \leq 400,m \leq 10^6$