Translation Q5:
Problem Description
Question Link: Shortest path of the king
Translation:
国王被落在了棋盘上,尽管他很孤单无助,他也没有灰心,因为他的存在关乎国家大事。例如,他需要访问方格 t t t,因为国王不喜欢浪费时间,他想以最小的步数从他现在的方格 s s s到方格 t t t,请帮助他完成。
国王可以到达的每一个方格都必须与他现在所在的有相同的边或顶点(也就是说他可以去八个不同的方格)。
输入:
第一行包含棋盘上 s s s方格的坐标,第二行方格 t t t的坐标。
棋盘坐标由两个字符组成,第一个是一个从 a a a到 h h h的小写拉丁字母,第二个是一个从 1 1 1到 8 8 8的数字。
输出:
第一行输出国王需要移动的最小步数,接下来 n n n行输出移动方式,这样来描述: L L L, R R R, U U U, D D D, L U LU LU, L D LD LD, R U RU RU, R D RD RD.
L L L, R R R, U U U, D D D分别代表左移,右移,上移和下移,两个字母组合代表斜方向。如果答案不唯一,输出任意一种。
今天见到了好久没见的朋友,好开心o( ̄▽ ̄)ブ!