java GPS文本输入
好的,所以我一直在研究过去一场比赛的这个问题,我不知道该怎么办。。。 问题是,程序将计算“输入”短语所需的光标移动次数。例如,要输入单词“GPS”,从“A”开始,你需要向下移动1以选择“G”,然后向右移动3,向下移动1以选择“P”,然后向下移动1,向左移动3以选择“S”,最后你必须单击“回车”,因此你必须向下移动1,向右移动5以选择“回车”。总共有15个光标移动
http://wcipeg.com/problem/ccc08j3--这就是详细的问题
老实说,我甚至想不出解决这个问题的步骤。我被告知不要想得太多,因为这很容易:/
# 1 楼答案
你可以给每个键两个坐标,一个表示列,另一个表示行
A=(0,0)
B=(1,0)
C=(2,0)
..
G=(0,1)
..
等等
然后,对于连续按键,计算列和行的差异。把它们加起来,总数将给出所需的光标移动次数