页面加载中…
通过率 64% · 提交 136 · 通过 87
小慕在项目中遇到了一个AI识别指示灯的问题。面板上一共有N(1 ≤ N ≤ 100)个指示灯,每个灯大小相同,且任意两个灯之间没有重叠。 由于AI识别存在误差,每次识别到的指示灯位置可能略有不同,每个灯用4个坐标值来描述其大小和位置(左上角x1, y1,右下角x2, y2)。小慕需要按照先行后列的顺序输出这些指示灯的编号,排序规则如下: 1. 每次在尚未排序的灯中,挑选出最高的灯作为。 2. 找出所有与基准灯属于同一行的灯,并对它们进行排序。两个灯是否属于同一行,由它们的高低偏差是否不超过灯的半径来决定(即两个灯的y坐标差 ≤ )。
这类题属于华为 OD 机考真题方向中「100分 / 2023B」方向的高频题型,通常考察对「100分 / 2023B」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行为N,表示灯的个数 接下来N行,每行为1个灯的坐标信息,格式为: 编号 x1 y1 x2 y2
排序后的编号列表,编号之间以空格分隔。
示例 1
输入示例
5 1 0 0 2 2 2 6 1 8 3 3 3 2 5 4 5 5 4 7 6 4 0 4 2 6
输出示例
1 2 3 4 5
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有