华为OD机试题解析：贪吃蛇（C++/Java/JavaScript/Python实现）

华为OD机试题解析：贪吃蛇（C++/Java/JavaScript/Python实现）

引言

贪吃蛇是许多程序员在编写算法时经常遇到的一个经典问题，尤其是在华为OD考试中出现。题目考察了考生对二维数组操作、模拟游戏规则以及边界处理等技能的掌握。本文将深入解析这道贪吃蛇题目，并提供四种编程语言的详细代码实现，包括C++、Java、JavaScript和Python。

题目描述

我们需要在一个N*M的二维数组中模拟贪吃蛇的游戏行为。贪吃蛇的初始位置、食物位置、空地都已在数组中指定，蛇需要根据输入的方向指令进行移动。贪吃蛇每吃一个食物，其长度就会增加一格，当蛇头碰到自身身体或超出游戏边界时，游戏结束。我们的任务是根据指令集，模拟游戏的移动，并输出游戏结束时或执行完所有指令后的蛇的长度。

具体规则

• H：蛇头的初始位置。
• F：食物，蛇吃到后身体增长。
• E：空地，蛇可以安全移动到这里。
• 指令：
  • U：向上移动一格。
  • D：向下移动一格。
  • L：向左移动一格。
  • R：向右移动一格。
  • G：按当前方向前进一格。