zoukankan      html  css  js  c++  java
  • 楼房

    【题目描述】

    地平线(X轴)上有n个矩形,用三个整数h[i]、l[i]、r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下,从左到右输出轮廓线。

    【输入描述】

    第一行一个整数n,表示矩形个数;

    以下n行,每行3个整数h[i]、l[i]、r[i]表示第i个矩形。

    【输出描述】

    第一行一个整数m,表示节点个数;

    以下m行,每行一个坐标表示轮廓线上的节点。从左到右遍历轮廓线并顺序输出节点。第一个和最后一个节点的Y坐标必然为0。

    【样例输入】

    样例1:

    2
    3 0 2
    4 1 3

    样例2:

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

    【样例输出】

    样例1:

    6
    0 0
    0 3
    1 3
    1 4
    3 4
    3 0

    样例2:

    14
    -3 0
    -3 3
    0 3
    0 2
    1 2
    1 0
    2 0
    2 4
    4 4
    4 2
    6 2
    6 3
    8 3
    8 0

    【数据范围及提示】

    对于30%的数据,n <= 100;

    对于另外30%的数据,n <= 100000,1 <= h[i],l[i],r[i] <= 1000;

    对于100%的数据,1 <= n <= 100000,1 <= h[i] <= 10^9,-10^9 <= l[i] < r[i] <= 10^9。

  • 相关阅读:
    Intern Day42
    Intern Day42
    Intern Day42
    Intern Day40
    腾讯PC客户端二面
    面试
    面试
    面试
    计算机网络
    计算机网络
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5734300.html
Copyright © 2011-2022 走看看