华为OD机考:统一考试 C卷 + B卷
2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷,其中C卷居多 ,按照之前的经验C卷部分考题会复用A卷,B卷题,博主正积极从考过的同学收集C卷真题。 可以先继续刷B卷, C卷的题目会放在现在大家购买的专栏内,不需要重新购买,请大家放心。
专栏:2023华为OD机试( B卷+C卷)(C++JavaJSPy)
华为OD面试真题精选:华为OD面试真题精选
在线OJ:点击立即刷题,模拟真实机考环境 华为, OD, 机考, A卷, B卷, C卷, 华为OD机考,华为OD机考B卷, 华为OD机试B卷,华为OD机试C卷,华为OD机考C卷, 华为OD机考题目, 华为OD机考答案, 华为OD机考解析 ,华为OD机考C卷真题,华为OD机考C卷题解
题目描述
AI识别到面板上有N(1 ≤ N ≤ 100)个指示灯,灯大小一样,任意两个之间无重叠。
由于AI识别误差,每次别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2),
请输出先行后列排序的指示灯的编号,排序规则:
- 每次在尚未排序的灯中挑选最高的灯作为的基准灯,
- 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差 ≤ 灯高度的一半)。
输入描述
第一行为N,表示灯的个数
接下来N行,每行为1个灯的坐标信息,格式为:
编号 x1 y1 2 y2
- 编号全局唯一
- 1 ≤ 编号 ≤ 100
- 0 ≤ x1 < x2 ≤ 1000
- 0 ≤ y1 < y2 ≤ 1000