贪吃蛇的长度

已于 2024-08-23 22:51:08 修改
阅读量3k 收藏 8
点赞数 1
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 JavaScript Java Python
于 2022-11-10 15:02:25 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/127710711
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

本文介绍了如何实现贪吃蛇游戏的模拟，包括游戏规则、移动逻辑和碰撞处理。给出了输入和输出描述，并提供了用例解析。文章还提到了在遇到不同情况时如何更新贪吃蛇的位置和矩阵状态，以及游戏结束的判断条件。
摘要由CSDN通过智能技术生成

题目描述

贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。

下面让我们来完成贪吃蛇游戏的模拟。

给定一个N*M的数组arr，代表N*M个方格组成的版图，贪吃蛇每次移动一个方格。

若arr[i][j] == ‘H’，表示该方格为贪吃蛇的起始位置；

若arr[i][j] == ‘F’，表示该方格为食物，

若arr[i][j] == ‘E’，表示该方格为空格。

贪吃蛇初始长度为1，初始移动方向为向左。

为给定一系列贪吃蛇的移动操作，返回操作后蛇的长度，如果在操作执行完之前已经游戏结束，返回游戏结束时蛇的长度。

贪吃蛇移动、吃食物和碰撞处理的细节见下面图示：

图1：截取了贪吃蛇移动的一个中间状态，H表示蛇头，F表示食物，数字为蛇身体各节的编号，蛇为向左移动，此时蛇头和食物已经

了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
【华为OD机试真题 JAVA】贪吃蛇
qq_34465338的博客
07-05 2180
标题：贪吃蛇| 贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。下面让我们来完成贪吃蛇游戏的模拟。给定一个N*M的数组arr，代表N*M个方格组成的版图，贪吃蛇每次移动一个方格。若arr[i][j] == 'H'，表示该方格为贪吃蛇的起始位置；若arr[i][j] == 'F'，表示该方格为食物，若arr[i][j] == 'E'，表示该方格为空格。贪吃蛇初始长度为1，初始移动方向为向左。为给...
贪吃蛇 思路+代码（华为OD-C卷-200分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-11 577
图2：蛇头向左移动一格，蛇头和食物重叠，注意此时食物的格子成为了新的蛇头，第1节身体移动到蛇头位置，第2节身体移动到第1节身体位置，以此类推，最后添加第4节身体到原来第3节身体的位置。图2：蛇头向左移动一格，蛇头和食物重叠，注意此时食物的格子成为了新的蛇头，第1节身体移动到蛇头位置，第2节身体移动到第1节身体位置，以此类推，最后添加第4节身体到原来第3节身体的位置。图1：截取了贪吃蛇移动的一个中间状态，H表示蛇头，F表示食物，数字为蛇身体各节的编号，蛇为向左移动，此时蛇头和食物已经相邻。
进程与线程的一个简单解释
weixin_34342992的博客
10-11 108
因为学习Python多线程和进程的关系，需要对操作系统中线程和进程有所了解，但学校目前还没有开设操作系统的课程，网上有一篇文章比较浅显易懂地讲解了两者的基本概念，虽然跟真正的理论会有所出入，对于初学者入门学习来说，却是非常适用的。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一...
【华为】【校招】【Java】【模拟】贪吃蛇
Twiss的博客
10-12 976
座位一排共 N 个座位，编号分别为[0,N-1],● seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；● seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。会议室座位总数seatNum。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。● seat -> 9,要和旁边的人距离最远，也就是座位 9。
【华为OD机试真题 python】贪吃蛇
bpsg666的博客
09-19 1230
贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。
【华为OD统一考试B卷 | 200分】 贪吃蛇（C++ Java JavaScript Python）
m0_57042151的博客
10-05 339
答：阻塞式方法是指程序会一直等待该方法完成期间不做其他事情，ServerSocket 的accept()方法就是一直等待客户端连接。这里的阻塞是指调用结果返回之前，当前线程会被挂起，直到得到结果之后才会返回。此外，还有异步和非阻塞式方法在任务完成前就返回。答：阻塞式方法是指程序会一直等待该方法完成期间不做其他事情，ServerSocket 的accept()方法就是一直等待客户端连接。这里的阻塞是指调用结果返回之前，当前线程会被挂起，直到得到结果之后才会返回。此外，还有异步和非阻塞式方法在任务完成前就返回。
【Python训练营】Python每日一练----第18天:贪吃蛇长度（三引号用法）
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
02-12 3034
【Python训练营】Python每日一练----第18天:贪吃蛇长度
基于C语言编写的贪吃蛇程序
12-23
基于C语言编写的贪吃蛇程序，可以参考参考。先在程序中设计好数组元素与蛇，食物的对应关系； 产生一个固定大小有边界的游戏区域，蛇从区域中随机一点出发，运动限 制在游戏区域内； 蛇的运动方向为直线运动，只走横...
贪吃蛇贪吃蛇贪吃蛇贪吃蛇贪吃蛇贪吃蛇贪吃蛇贪吃蛇
01-02
【贪吃蛇游戏详解】 贪吃蛇是一款经典的电子游戏，起源于早期的计算机时代，至今仍然深受玩家喜爱。它的基本玩法是控制一条蛇在屏幕上移动，通过吃食物来增长长度，同时避免碰撞到自己或墙壁。游戏的目标是尽可能地...
scratch编程项目源代码文件案例素材-贪吃蛇.zip
05-16
5. **变量积木**：存储和更新分数、贪吃蛇长度等信息。 6. **运算积木**：进行数学计算，例如计算新位置、判断是否吃到食物等。 7. **自定义积木**：可以创建自己的函数或模块，提高代码的可读性和复用性。 学习这...
Labview贪吃蛇课程设计
02-12
游戏的运行环境是一个二维坐标系，玩家通过控制蛇头的方向，使其在屏幕上移动并吃掉食物，每吃到一个食物，蛇的身体长度就会增加，同时难度也会逐渐提升。为了避免蛇体碰撞到自身或屏幕边界，设计者需精心设计碰撞...
贪吃蛇游戏
09-25
这是我用windows api写的一个小游戏，是比较经典的贪吃蛇,开发环境VS2013,上传了整个工程，希望能给初学者一点帮助。
小游戏—贪食蛇（附源代码）
03-17
用VC++编写的贪食蛇小游戏，可以自己通过设置修改你想修改的一切，建立自己的贪食蛇游戏，从这里开始吧~
一个MFC贪食蛇小游戏
10-29
自制MFC小游戏，是照书做的，我是刚学VC，想再提高自己
【华为OD机试真题 Java语言】238、贪吃蛇 | 机试真题+思路参考+代码分析
KJ.JK
09-20 644
>贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动；蛇头触碰到食物时，蛇的长度会增加一格，蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束 >  下面让我们来完成贪吃蛇游戏的模拟 给定一个N * M的数组arr，代表N * M个方格组成的版图，贪吃蛇每次移动一个方格 若arr[i][j]== 'H'，表示该方格为贪吃蛇的起始位置； 若arr[i][j]== 'F'，表示该方格为食物， 若arr[i][j]== 'E'，表示该方格为空格 >  贪吃蛇初始长度为1，初始移
EOJ 2855 贪吃蛇 [2011年研究生机试 热身]
深秋的落叶
03-22 1339
模拟题 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int f[1010]; int h,w,t; void init() { f[0]=0;f[1
【华为OD机试真题 JS】贪吃蛇
weixin_40767375的博客
07-05 638
标题：贪吃蛇 | 贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。下面让我们来完成贪吃蛇游戏的模拟。给定一个N*M的数组arr，代表N*M个方格组成的版图，贪吃蛇每次移动一个方格。若arr[i][j] == 'H'，表示该方格为贪吃蛇的起始位置；若arr[i][j] == 'F'，表示该方格为食物，若arr[i][j] == 'E'，表示该方格为空格。贪吃蛇初始长度为1，初始移动方向为向左。为给..
【华为OD机试】贪吃蛇（python, java, c++, js）
A_D_I_D_A_S的博客
07-09 190
贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。 下面让我们来完成贪吃蛇游戏的模拟。 给定一个NM的数组arr，代表NM个方格组成的版图，贪吃蛇每次移动一个方格。 若arr[i][j] == H，表示该方格为贪吃蛇的起始位置； 若arr[i][j] == F，表示该方格为食物， 若arr[i][j] == E，表示该方格为空格。 贪吃蛇初始长度为1，初始移动方向为向左。
【华为OD机试真题 python】贪吃蛇【2022 Q4 | 200分】
无痕de泪的博客
11-28 574
华为OD机试 Python OD笔试 贪吃蛇：贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。
给上面的代码加上出现食物增加贪吃蛇长度，以及显示贪吃蛇分数的功能
06-11
好的，对于增加贪吃蛇长度的功能，可以在代码中加入如下逻辑： 1. 在 `create_food()` 函数中，生成食物的位置后，将其加入到贪吃蛇身体的坐标列表 `snake_body` 中。 ```python def create_food(): while True: food = (random.randint(0, WIDTH-1), random.randint(0, HEIGHT-1)) if food not in snake_body: break return food food = create_food() snake_body.append(food) # 将食物加入到贪吃蛇身体的坐标列表中 ``` 2. 在 `update_snake()` 函数中，判断贪吃蛇头部是否和食物位置重合，如果重合，则将食物从 `snake_body` 中移除，并在尾部添加一节身体。 ```python def update_snake(): global snake_body, food, score # 贪吃蛇移动 # ... # 判断贪吃蛇头部是否和食物位置重合 if snake_body[0] == food: snake_body.pop(-1) # 移除食物 score += 10 # 加分 # 在尾部添加一节身体 tail = snake_body[-1] dx, dy = tail[0]-snake_body[-2][0], tail[1]-snake_body[-2][1] new_tail = (tail[0]+dx, tail[1]+dy) snake_body.append(new_tail) # 生成新的食物 food = create_food() snake_body.append(food) # 更新贪吃蛇的位置 # ... ``` 对于显示贪吃蛇分数的功能，可以在游戏循环中添加如下代码： ```python while True: # 处理游戏事件 # ... # 更新贪吃蛇状态 # ... # 绘制游戏场景 # ... # 显示分数 font = pygame.font.SysFont(None, 30) score_text = font.render("Score: {}".format(score), True, (255, 255, 255)) screen.blit(score_text, (10, 10)) pygame.display.update() ``` 这样就可以在游戏界面的左上角显示当前的分数了。
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值