0

好的,所以我一直在研究过去比赛的这个问题,但我不知道该怎么办......问题指出程序将计算“输入”短语所需的光标移动次数。例如,要输入单词“GPS”,从“A”开始向下移动 1 选择“G”,然后向右移动 3 和向下移动 1 选择“P”,然后向下移动 1 和向左移动 3选择“S”,最后您必须单击“ENTER”,因此您必须向下移动 1 和向右移动 5 才能选择“ENTER”。总共有 15 次光标移动。

http://wcipeg.com/problem/ccc08j3 - 这就是详细的问题

老实说,我什至无法弄清楚解决这个问题的步骤。有人告诉我不要想太多,因为这很容易:/

4

1 回答 1

0

你可以做的是给每个键两个坐标,一个表示列,另一个表示行。

A = (0,0)
B = (1,0)
C = (2,0)
..
G = (0,1)
..
等等

然后,对于连续的按键,您计算列的差异和行的差异。将它们相加,总数将为您提供所需的光标移动次数。

于 2013-03-23T20:35:52.977 回答