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。

  • 相关阅读:
    决定迁移过来,深耕于此。。。
    一篇搞定MongoDB
    一篇搞定vue请求和跨域
    自定义全局组件
    一篇搞定vue-router
    一篇搞定Vuex
    vue系列
    .Vue.js大全
    一篇搞定spring Jpa操作数据库
    自定义admin
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5734300.html
Copyright © 2011-2022 走看看