AI識別到面板上有N (1 ≤N ≤ 100) 個指示燈，燈大小一樣，任意兩個之間無重疊。由于AI識別誤差，每次別到的指示燈位置可能有差異，以4個坐標值描述AI識別的指示燈的大小和位置(左上角x1,y1，右下角x2,y2)請輸出先行后列排序的指示燈的編號，排序規(guī)則:

1.每次在尚未排序的燈中挑選最高的燈作為的基準燈

2.找出和基準燈屬于同一行所有的燈進行排序。兩個燈高低偏差不超過燈半徑算同一行(即兩個燈坐標的差燈高度的一半)。

輸入描述

第一行為N，表示燈的個數(shù)

接下來N行，每行為1個燈的坐標信息，格式為:

編號x1 y1 x2 y2

1：編號全局唯一

2：1<編號≤100

3：0≤x1 < x2≤1000

4：0≤y1 < y2 ≤ 1000

輸出描述

排序后的編號列表，編號之間以空格分隔

示例1：

輸入

5

1 0 0 2 2

2 6 1 8 3

3 3 2 5 4

5 5 4 7 6

4 0 4 2 6

輸出

1 2 3 4 5

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130935787

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130961830

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023478

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131100433

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131100416