华为OD机试E卷 - AI面板识别/AI控制面板(Java & Python& JS & C++ & C )

题目描述

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
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

说明

解题思路

题目的要求是将AI识别到的多个指示灯编号进行排序。排序需要遵循以下规则:

  1. 识别灯的位置:每个指示灯的坐标信息包含了左上角(x1, y1)和右下角(x2, y2),即灯的边界矩形。灯的位置定义由左上角y1的高度表示,即y1越小,灯越靠上。

  2. 排序的规则:排序应当按行顺序排列,具体方法是:

    • 行的定义:每次找出尚未排序的灯中最高的灯,作为基准灯,然后找出与该基准灯处于同一行的所有灯。
    • 同一行判定:如果两个灯的垂直位置差(y1之间的差)不超过灯高度的一半(高度为y2 - y1),则认为它们处于同一行。
    • 行内排序:在确定的同一行中,按列(即x1从小到大)顺序对灯排序。
  3. 输出格式:按照上面排序后的编号顺序输出编号,编号之间用空格分隔。

示例解析

给定输入:

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:找到最高的灯,按y1值最小的灯“1”作为基准灯,判断其他灯是否在同一行。
  • 步骤2:找出在基准灯“1”同一行的所有灯,按列顺序(x1值)排序。
  • 重复步骤:依次挑选下一行的基准灯,重复同样的过程,直到排序所有灯。

最终输出结果为:

1 2 3 4 5
</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值