P1105 平台

    • 630通过
    • 1.7K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 排序 搜索 模拟
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    空间中有一些平台。给出每个平台的位置,请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意,如果某两个平台的某个两边缘横坐标相同,物体从上面那个平台落下之后将不会落在下面那个平台上。平台不会重叠,不会有两个平台的边缘碰在一起。

    输入输出格式

    输入格式:

    第一行有一个数 $N$ 表示平台的个数;

    接下来 $N$ 行每行 $3$ 个整数 分别是平台的高度 $H_i$ ,左端点的 $X$ 坐标 $L_i$ ,右端点的 $X$ 坐标 $R_i$ .

    其中, $1 \le N \le 1000,0 \le H,L,R \le 20000$ 。

    输出格式:

    输出共 $N$ 行 每行 $2$ 个数 分别是:

    从第 $i$ 个平台的左边缘落下后到达的平台序号和右边缘落下以后到达的平台序号。

    输入数据中第一个平台的序号是 $1$ 。如果某个平台的某个边缘下面没有平台了,输出 $0$ 。

    输入输出样例

    输入样例#1: 复制
    5
    2 0 2
    4 1 3
    3 1 3
    5 3 4
    1 1 5
    
    输出样例#1: 复制
    0 5
    1 5
    1 5
    5 5
    0 0
    

    说明

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。