当前位置: 首页 > news >正文

【华为OD统一考试B卷 | 200分】跳格子游戏(C++ Java JavaScript Python)

文章目录

      • 题目描述
      • 输入描述
      • 输出描述
      • 用例
      • C++
      • java
      • javaScript
      • python

题目描述

地上共有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表示所有格子

http://www.lryc.cn/news/92962.html

相关文章:

  • 该选哪个语言进修呢?
  • 数据库实验三 数据查询一
  • 【Python百日进阶-Web开发-Peewee】Day244 - 数据库 Postgresql、CockroachDB
  • Vue 中的列表渲染
  • java 中的关键字
  • python序列化和结构化数据详解
  • PoseiSwap的趋势性如何体现?
  • 西南交通大学智能监测 培训课程练习4
  • 设备树的引入及简明教程
  • MM32F3273G8P火龙果开发板MindSDK开发教程12 -获取msa311加速器的敲击事件
  • Maven聚合
  • [架构之路-211]- 需求- 软架构前的需求理解:ADMEMS标准化、有序化、结构化、层次化需求矩阵 =》需求框架
  • 基于前推回代法的连续潮流计算研究【IEEE33节点】(Matlab代码实现)
  • 【双向链表】
  • POSTGRESQL NEON - Serverless 式的POSTGRESQL 数据库的独特技能 分支数据
  • 数据分布——长尾分布的处理
  • 集合导题、刷题、考试全套完整流程,专业强大的功能,提高刷题学习效率和企业的培训效率
  • 【机器学习】采样方法
  • Seata TCC 模式理论学习、生产级使用示例搭建及注意事项 | Spring Cloud55
  • 一文详解:Vue3中使用Vue Router
  • C++开发—远程控制
  • 【Python基础】Python数据容器(集合)
  • 高通 Camera HAL3:集成camxoverridesettings.txt到整机版本
  • PHP面试题大全
  • Linux发送接收邮件
  • SpringBoot-【回顾】
  • Python模拟试卷2023(1)
  • 常量接口 vs 常量类 vs 枚举区别
  • 第二章 模态命题:必然、可能
  • Selenium 必了解—如何测试REST API