weixin_49425891的博客

原创 棋盘从起点到终点的最小步数

索穆羅洛夫先生确实是个了不起的国际象棋高手，他声称除了他以外，没有人可以像他那样迅速地将骑士从一个位置移动到另一个位置。, l-1}，指定骑士在棋盘上的起始位置和终止位置。您可以假设这些位置都是方案中棋盘上的有效位置。对于输入的每个场景，您需要计算从起始点到终点所需的最小骑士步数。你的任务是编写一个程序，计算将骑士从一个位置移动到另一个位置所需的最小步数，这样你就有机会比索穆羅洛夫先生更快。对于不熟悉国际象棋的人来说，图1显示了骑士的可能走法。输入以一个单独的行表示的方案数量n开始。