algorithm - 骑士以最少的步数俘获女王和车

Question

给你一个包含马、车和王后的棋盘。您应该确定骑士捕获车和王后所需的最少步数，假设他们都没有移动。您可以按任一顺序捕获它们 - 先是车，或先是皇后。

Complete problem statement .

在这个任务中，能否证明从马到车的路径加上从车到王后的路径等于/小于/大于从马到王后的路径加上从王后到王后的路径车？或者我必须同时计算它们并取最小值？

Answer 1

您必须计算马到车和马到王后的最小值。

从蜂王到车的路径等于从车到蜂王的路径，所以你只需要计算一条路。