题目内容

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

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

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

题目分析

题目要求对识别到的 N 个指示灯进行排序，排序规则是先行后列。由于 AI 识别误差，指示灯的位置可能有偏差。需要按照以下规则排序：

1. 行排序：每次从未排序的灯中选择最高的灯作为基准灯，找到与其在同一行的所有灯。两个灯的纵向中心坐标差不超过基准灯高度的一半，则认为在同一行。

2. 列排序：在同一行的灯，按照横向中心坐标从小到大排序。

解题思路