华为OD机试 - 跳格子游戏
2023-09-14 09:04:04 时间
题目描述
地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才会被开启,格子间的依赖关系由多组steps数组给出,steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了,比如[2,1],[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。
请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes,否则输出no。
说明:
1.你可以从一个格子跳到任意一个开启的格子
2.没有前置依赖条件的格子默认就是开启的
3.如果总数是N,则所有的格子编号为[0,1,2,3…N-1]连续的数组
输入描述
输入一个整数N表示总共有多少个格子,接着输入多组二维数组steps表示所有格子之间的依赖关系。
输出描述
如果能按照steps给定的依赖顺序跳完所有的格子输出yes,
否则输出no。
用例
输入 | 3 0 1 0 2 |
相关文章
- (NO.00001)iOS游戏SpeedBoy Lite成形记(十六)
- 【华为云实战开发】6.Cocos游戏项目如何在云端开发
- Java实现 LeetCode 679 24 点游戏(递归)
- Java实现 洛谷 P1000 超级玛丽游戏
- 【转】使用UNITY 3D开发IOS游戏入门教程系列(1)
- Atitit 游戏引擎---物理系统(1)------爆炸效果
- 【b703】矩阵取数游戏
- 华为OD机试 - 数字加减游戏(Java & JS & Python)
- 华为OD机试 - 消消乐游戏
- 华为OD机试 - 报数游戏
- 【华为云实战开发】6.Cocos游戏项目如何在云端开发
- 搞个游戏赚大钱!华为云搞了个吃鲲游戏,约你来打怪!
- 【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
- 【华为机试真题 Python实现】单词接龙游戏【2022 Q2 | 100分】
- 【LeetCode Python实现】二次元日麻游戏 雀魂麻将
- 【华为OD机试 2023】 密室逃生游戏(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 九宫格游戏 / 三阶积幻方(C++ Java JavaScript Python)
- Java8 Lambda表达应用 -- 单线程游戏server+异步数据库操作
- 游戏制作之路(48)地形纹理工具
- DDos游戏行业受攻击最多
- html + css + js使用HBuilder开发工具做2048益智游戏