题目 3：游戏控制台 (Game Console)

SAPO 2018 Round 2（南非计算机奥林匹克） © Original Problem Source: Programming Contest Archive / Educational Use Only

题目描述

你在使用游戏控制台输入短语。屏幕上显示一个字母网格（如下所示），光标初始位置在 A 键上。

网格布局：

控制器操作：

• 方向键 (U, D, L, R)：将光标向指定方向移动一格。
• 确认键 (Enter)：输入当前光标所在的字符。

任务

给定一个大写短语，编写程序计算输入该短语所需的最少按键次数。 注意：在短语输入完成后，必须最后移动到 Accept 键并按下它才算完成。

示例说明

• 输入：GAME
• 输出：20
• 解释：
  1. 从 A 移动到 G 并确认：D + E (2 次)
  2. 从 G 移动到 A 并确认：U + E (2 次)
  3. 从 A 移动到 M 并确认：D + D + E (3 次)
  4. 从 M 移动到 E 并确认：U + U + R + R + R + R + E (7 次)
  5. 从 E 移动到 Accept 并确认：D + D + D + D + R + E (6 次)
  • 总计：$2 + 2 + 3 + 7 + 6 = 20$ 次。

测试用例 (Test Cases)

• a) CAT
• b) HAMSTER
• c) HELLO WORLD
• d) DOMO ARIGATO MR. ROBOTO