超级会员免费看
本文介绍了如何模拟贪吃蛇游戏并解决华为OD机试中的一道题目，详细阐述了游戏规则、输入输出描述以及解题思路，并提供了Java和Python的算法源码实现。
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。
下面让我们来完成贪吃蛇游戏的模拟。
给定一个NM的数组arr，代表NM个方格组成的版图，贪吃蛇每次移动一个方格。
若arr[i][j] == ‘H’，表示该方格为贪吃蛇的起始位置；
若arr[i][j] == ‘F’，表示该方格为食物，
若arr[i][j] == ‘E’，表示该方格为空格。
贪吃蛇初始长度为1，初始移动方向为向左。
为给定一系列贪吃蛇的移动操作，返回操作后蛇的长度，如果在操作执行完之前已经游戏结束，返回游戏结束时蛇的长度。
贪吃蛇移动、吃食物和碰撞处理的细节见下面图示：
图1：截取了贪吃蛇移动的一个中间状态，H表示蛇头，F表示食物，数字为蛇身体各节的编号，蛇为向左移动，此时蛇头和食物已经相邻
图2：蛇头向左移动一格，蛇头和食物重叠，注意此时食物的格子成为了新的蛇头，第1节身体移动到蛇头位置，第2节身体移动到第1节
订阅专栏 解锁全文
387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
