摘要: acm.hdu.edu.cn/showproblem.php?pid=4629 题意: 给出n个三角形,分别求出他们相交i次的面积,i∈[1,n] 在求面积并的基础上修改 求面积并:https://www.cnblogs.com/TheRoadToTheGold/p/12221288.html 当计 阅读全文
posted @ 2020-01-21 17:23 TRTTG 阅读(182) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序,从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式:中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线,计算x 阅读全文
posted @ 2020-01-21 15:41 TRTTG 阅读(261) 评论(0) 推荐(0) 编辑