www.codefun2000.com 最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据,挂载到我们的OJ上,供大家学习交流,体会笔试难度。现已录入200+道互联网大厂模拟练习题,还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。
题目内容
AI识别到面板上有N (1 N
100) 个指示灯,灯大小一样,任意两个之间无重叠。
于AI识别误差,每次别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1.y1,右下角x2.2)
请输出先行后列排序的指示灯的编号,排序规则:
1.每次在尚未排序的灯中挑选最高的灯作为的基准灯,
2.找出和基准灯属于同一行所有的灯进行排序。两人灯高低偏差不超过灯半径算同一行(即两个灯坐标的差\leq灯高度的一半)。
输入描述
第一行为N,表示灯的个数 接下来N行,每行为1个灯的坐标信息,格式为:
编号x1 y1 2 y2
-
编号全局唯一
-
1
编号≤100
-
0
1<x2
1000
-
0
y1
y2
1000
输出描述
排序后的编号列表,编号之间以空格分隔
用例
输入 | 5,1002,26183,33254,55476,40426 |
---|---|
输出 | 12345 |
说明 | 如以下表格 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | x轴 |
---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 1 | ||||||||
1 | 1 | 1 | 2 | 2 | ||||||
2 | 3 | 3 | 2 | 2 | ||||||
3 | 3 | 3 | ||||||||
4 | 4 | 4 | 5 | 5 | ||||||
5 | 4 | 4 | 5 | 5 | ||||||
6 | ||||||||||
7 | ||||||||||
8 | ||||||||||
y轴 |