Knight‘s Problem
骑士周游问题,就是一个骑士被放在一个空棋盘上,您要确定骑士是否能访问棋盘上的每个方格一次且仅一次。现在我们考虑骑士周游问题的一个变体。在这个问题中,一个骑士被放置在一个无限的棋盘上,它被限制只能做某些移动。为每个测试用例输出一行,给出一个整数,表示骑士到达目的地所需的最少移动次数。如果骑士无法到达目的地,则输出。本题的目标是使得骑士尽快到达他的目的地(即,尽可能少地移动)。,表示骑士可以进行多少种移动。,表示测试用例的数量。根据提示,在右侧编辑器补充代码。开始你的任务吧,祝你成功!),表示如果骑士站在。
复制链接