当前位置:   article > 正文

华为OD机试 - AI面板识别(Python)_ai 面板识别

ai 面板识别

题目描述

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

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

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

  1. 每次在尚未排序的灯中挑选最高的灯作为的基准灯,
  2. 找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差 ≤ 灯高度的一半)。

输入描述

第一行为N,表示灯的个数
接下来N行,每行为1个灯的坐标信息,格式为:

编号 x1 y1 2 y2

  • 编号全局唯一
  • 1 ≤ 编号 ≤ 100
  • 0 ≤ x1 < x2 ≤ 1000
  • 0  ≤  y1 < y2 ≤ 1000

输出描述

排序后的编号列表,编号之间以空格分隔

用例

输入

  1. 5
  2. 1 0 0 2 2
  3. 2 6 1 8 3
  4. 3 3 2 5 4
  5. 5 5 4 7 6
  6. 4 0 4 2 6

输出

1 2 3 4 5

说明

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/615586
推荐阅读
相关标签
  

闽ICP备14008679号