PAT TOP 1012 Greedy Snake （35）

最新推荐文章于 2021-08-08 23:16:42 发布

原创

最新推荐文章于 2021-08-08 23:16:42 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT TOP

这是一个简化版的贪吃蛇游戏，目标是找到使蛇吃到最多水果的策略。给定游戏场地大小和额外障碍物位置，你需要找出最小剩余水果数并计算能达成最优解的不同起始位置数量。同时，考虑如何通过增加一个障碍物来进一步优化结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

1012 Greedy Snake （35 分）

Have you ever played the game "Greedy Snake"? In the game, we control the movements of the snake to eat the fruits scattered in the game field, while the snake's body gets longer whenever it eats a fruit. The goal of the game is to make the snake eat as many fruits as possible, before its head has no where to go. It would be a real challenge to let you program this game, right now.

But hey! Relax! This time you are only asked to program a simplified version of the game. In this simple version, the fruits are all over the place except at some extra obstacle cells. The snake's body will extend all the way along the path while it eats the fruits. You may take any fruit cell as the starting position of the snake. Then you have four directions to choose from: UP, DOWN, LEFT or RIGHT. Once you pi