#P1326. 2023HWODB卷-AI面板识别
2023HWODB卷-AI面板识别
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
AI识别到面板上有N (1≤N≤100) 个指示灯,灯大小一样,任意两个之间无重叠。
由于AI识别误差,每次识别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2)
请输出先行后列排序的指示灯的编号,排序规则:
1.每次在尚未排序的灯中挑选最高的灯作为的基准灯,
2.找出和基准灯属于同一行所有的灯进行排序。两人灯高低偏差不超过灯半径算同一行(即两个灯坐标的差≤灯高度的一半)。
第一行为N,表示灯的个数 接下来N行,每行为1个灯的坐标信息,格式为:
编号x_1 y_1 x_2 y_2
排序后的编号列表,编号之间以空格分隔
输入
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
样例说明
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.