华为OD机试 - AI面板识别（Java 2023 B卷 100分）

一、题目描述

AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。

由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，

请输出先行后列排序的指示灯的编号，排序规则：

1. 每次在尚未排序的灯中挑选最高的灯作为的基准灯，
2. 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。

二、输入描述

第一行为N，表示灯的个数
接下来N行，每行为1个灯的坐标信息，格式为：编号 x1 y1 2 y2

• 编号全局唯一
• 1 ≤ 编号 ≤ 100
• 0 ≤ x1 < x2 ≤ 1000
• 0 ≤ y1 < y2 ≤ 1000

三、输出描述

排序后的编号列表，编号之间以空格分隔。

四、解题思路

1. 第一行输入灯的个数N；
2. 接下来的N行输入灯的序号和坐标（左上角x1,y1，右下角x2,y2），比如1 1 1 3 3；
3. 定义一个等的集合，将灯的序号和坐标以Light对象的形式加入其中；
4. 循环灯集合lightList；
   • 先行后列，找出未排序最大的灯；
   • 找出同一行的灯&#