华为OD统一考试A卷+B卷 新题库说明
2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目
专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
主办方设计了一个获取食物的游戏。
游戏的地图由 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 &#x