288.【华为OD机试】AI面板识别（排序算法—Java&Python&C++&JS实现）

🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~

本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！

一. 题目

AI识别到面板上有N NN (1 ≤ N ≤ 100 1 \leq N \leq 1001≤N≤100) 个指示灯，灯大小一样，任意两个之间无重叠。

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

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

​ 1.每次在尚未排序的灯中挑选最高的灯作为的基准灯，

​ 2.找出和基准灯属于同一行所有的灯进行排序。两人灯高低偏差不超过灯半径算同一行(即两个灯坐标的差≤ \leq≤灯高度的一半)。

输入描述
第一行为N NN，表示灯的个数
接下来N NN行，每行为1 11个灯的坐标信息，格式为:

编号x_1 y_1 x_2 y_2
1
1：编号全局唯一
2：1<编号≤100