HihoCoder1642 : 三角形面积和([Offer收割]编程练习赛37)(求面积)(扫描线||暴力)(占位)
2017-12-28 09:27
447 查看
描述
如下图所示,在X轴上方一共有N个等腰直角三角形。这些三角形的斜边与X轴重合,斜边的对顶点坐标是(Xi, Yi)。(11,5) (4,4) /\ /\(7,3) \ / \/\/ \ / /\/\ \ / / /\ \ \ ------------------------->
你能求出这些三角形覆盖的面积之和吗? (重叠部分只算一次)
输入
第一行包含一个整数N。以下N行每行包含两个整数(Xi, Yi),代表第i个三角形顶点的坐标。
对于30%的数据,1 ≤ N ≤ 100, 0 ≤ Xi, Yi ≤ 100
对于100%的数据,1 ≤ N ≤ 100000,0 ≤ Xi, Yi ≤ 100000
输出
覆盖的面积,保留2位小数。样例输入
3 7 3 4 4 11 5
样例输出
42.00
相关文章推荐
- HihoCoder1652 : 三角形面积和2([Offer收割]编程练习赛38)(几何)(不会几何,占位)
- hihocoder-- 热门号码([Offer收割]编程练习赛37)
- HihoCoder1641 : 热门号码([Offer收割]编程练习赛37)(模拟)
- hiho 1642 三角形面积和 [Offer收割]编程练习赛37 Problem B
- HihoCoder1644 : 完美命名的烦恼([Offer收割]编程练习赛37)(有向图的一笔画问题||欧拉路)
- hihoCoder 1483 ([Offer收割]编程练习赛10 C) 【尺取+二分】
- HihoCoder1663双阶乘的末尾数字([Offer收割]编程练习赛40)(暴力||数学)
- HihoCoder1643 : 最少换乘([Offer收割]编程练习赛37)(bfs)
- hihocoder [Offer收割]编程练习赛52 D 部门聚会
- [hihocoder][Offer收割]编程练习赛48
- hihocoder[Offer收割]编程练习赛3及参考
- 【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I
- 【Hihocoder [Offer收割]编程练习赛10 B】【简单DP】出勤记录II
- hihocoder [Offer收割]编程练习赛14 投掷硬币
- hiho 1615 矩阵游戏II [Offer收割]编程练习赛33 Problem A 贪心暴力
- hihocoder 1569 [Offer收割]编程练习赛25 : 无限巧克力谜题
- 【hihocoder】#1566 : 皇室成员的名字[Offer收割]编程练习赛25
- hihocoder[Offer收割]编程练习赛19 D 相交的铁路线(树上路径交)
- Hihocoder1662 : 查找三阶幻方([Offer收割]编程练习赛40)(暴力)
- hihocoder [Offer收割]编程练习赛24