JZOJ1414. 平台(2017.8B组)
来源:互联网 发布:深圳市超惠转网络推广 编辑:程序博客网 时间:2024/06/03 17:05
Description
Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。
给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置,如下右图所示。
编程计算所需柱子总长是多少。
Input
第一行包含整数N,1<=N<=100,表示平台的数量。
接下来N行,每行三个数Y,X1和X2用来描述每个平台的位置,Y表示高度,X1,X2表示两个端点的X坐标,三个数都是正整数,并且小于等于10000,同时满足X2>X1+1(也就是说平台的长度至少为2)。
输入保证平台不会重叠。
Output
输出柱子的总长度。
Sample Input
输入1:
3
1 5 10
3 1 5
5 3 7
输入2:
5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50
Sample Output
输出1:
14
输出2:
200
Data Constraint
想法:
按高度从小到大排序,n^2暴力判断
阅读全文
1 0
- JZOJ1414. 平台(2017.8B组)
- B/S开发平台
- Sublime Text 牛b跨平台 ide
- 如何从无到有搭建to B平台?
- 如何从无到有搭建to B平台?
- 2017.8.8 B组模拟
- JZOJ1749. 城市交通 (2017.8B组)
- JZOJ1227. Coprime (2017.8B组)
- 通用校园b/s系统平台结构的一些想法
- 基于Linux平台的libpcap源代码分析b
- 免费软件快速开发平台(B/S结构JAVA软件)
- SmartBits 6000C/600B 数据网络测试平台
- 基于J2EE平台的B/S结构体系
- B/S系统快速开发平台中数据库Oracleo常用命令
- 11B Cosmos 平台手写笔画显示比较滞后问题
- B\S架构的视频监控管理平台
- .Net平台下的B/S开发框架
- 山东理工大学ACM平台题答案 1604 人见人爱A^B
- Java:接口编程题:写出如下UML表示的接口和类的代码(有A、B、C三个接口,和play、show 方法)
- 排序算法二:快速排序算法原理以及MATLAB与Python实现
- vue mint-ui组件的下拉刷新插件 mt-loadmore 取消下拉
- C语言实现平衡二叉树
- textcnn自己的理解
- JZOJ1414. 平台(2017.8B组)
- python 飞机大战
- [bzoj1598][Usaco2008 Mar]牛跑步
- palindrome-partitioning
- 5个强大的Java分布式缓存框架
- numpy入门——基础运算
- Spring MVC 解读——<mvc:annotation-driven/>
- 剑指offer-17- 二叉树后序遍历
- ThinkPHP3.2的关联模型