微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

嘿,我正在尝试解决这个问题,我很清楚这个想法,任何人都可以解释它背后的方法以及我应该如何继续

如何解决嘿,我正在尝试解决这个问题,我很清楚这个想法,任何人都可以解释它背后的方法以及我应该如何继续

问题陈述:给你一个有 N 个细胞的迷宫。每个单元格可以有多个入口点,但不能超过一个出口(即入口/出口点是单向门,如阀门)。单元格以从 0 到 N-1 的整数值命名。您需要找到以下内容

最近的会议单元格:给定任意两个单元格 - C1、C2,找到从 C1 和 C2 都可以到达的最近单元格 Cm。

INPUT FORMAT - 第一行的单元格数为 N

第二行包含 edge[] 数组的 N 个值的列表。 edge[i] 包含一步可以从单元格“i”到达的单元格编号。如果第 i 个单元格没有出口,则 edge[i] 为 -1。

第三行包含两个单元格编号,需要找到其最近的会议单元格。 (如果两个给定单元格中没有会议单元格,则返回 -1)。

输出格式 - 查找最近的会议单元 (NMC)。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。