寒假英语翻译5

Shortest path of the king（Shortest path of the king | JXNUOJ）

国王被孤单的留在了棋盘上。尽管很孤独，但她并没有失去信心，因为他有着繁重的国家任务。例如，他必须去视察一下t区域，国王不想要浪费他的时间，他想要最正确的方式从s地方走到t地方用最少的步数。帮一下他。

在国王的一次移动中，可以向上下左右和对角线移动，也就是一次可以向周围八个格子移动。

输入：

第一行包括一个s的坐标，第二行包括t的坐标

期盼的坐标由两个字符组成，一个是字母a-h，第二个是数字1-8；

输出：

第一行输出n--表示国王走的最小步数。

L、R、U、D 分别代表向左、向右、向上和向下移动（根据图片），2 个字母的组合代表对角线移动。如果答案不是唯一的，请打印其中任何一个。