问题描述
问题陈述:给你一个有 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 (将#修改为@)