【华为OD机试真题2023B卷 JAVA】ai面板识别

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

ai面板识别

知识点排序数组

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

AI识别到面板上有N(1<= N <= 100)个指示灯,灯大小一样,任意两个灯之间无重叠。 由于AI识别误差, 每次识别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1, 右下角x2,y2),
请输出先行后列排序的指示灯的编号,排序规则:
1、每次在尚未排序的灯中挑选最高的灯作为的基准灯,
2、找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯y坐标的差 <= 灯高度的一半)。

输入描述:

第一行为N,表示灯的个数
接下来N行,每行为1个灯的坐标信息,格式为:编号 x1 y1 x2 y2,编号全局唯一,1<= 编号 <= 100,0 <= x1 < x2 <= 1000,0 <=

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131020027