【华为OD机试真题 2023】获取最多食物（C++ Java JavaScript Python）【2023 Q2 | 200分】

最新推荐文章于 2025-12-08 22:30:36 发布

原创

最新推荐文章于 2025-12-08 22:30:36 发布 · 205 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #华为od机试 #算法

本文介绍了华为OD在线测评中的一个获取食物的游戏问题，游戏地图由N个方格组成，每个方格可能有2个传送门，参与者需从某一点出发，避免重复方格并收集最多食物。题目要求计算退出游戏时能获得的最大食物总量。

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12225173.html

华为OD机试2023最新题库更新中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12228764.html

华为OD机试题库复盘中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12257144.html

题目描述

主办方设计了一个获取食物的游戏。

游戏的地图由 N N N 个方格组成，每个方格上至多 2 2 2 个传送门，通过传送门可将参与者传送至指定的其它方格。同时，每个方格上标注了三个数字：

第一个数字 i d id id：代表方格的编号，从 0 0 0 到 N − 1 N-1 N−1，每个方格各不相同；
第二个数字 p a r e n t − i d parent-id parent−id：代表从编号为 p a r e n t − i d parent-id parent−id 的方格可以通过传送门传送到当前方格( − 1 -1 −1 则表示没有任何方格可以通过传送门传送到此方格，这样的方格在地图中有且仅有一个)；
第三个数字 v a l u e value value：取值在 [ 100 ， 100 ] [100，100] [100，100] 的整数值，正整