Live2d Test Env
2019年9月9日
HihoCoder - 1652：三角形面积和2（扫描线）
摘要： 题意：给定X轴上的一些三角形，求面积并。 每个三角形的给出形式是Li,Ri,Xi,Yi，表示三个顶点分别是(Li,0)；(Ri,0)；(Xi,Yi)，且满足Li<=Xi<=Ri； 思路：我们把这些三角形全部涂黑，就会发现只需要找到这些关键的“拐点”即可，最后求出每两个拐点之间形成的梯形的面积即可。 阅读全文
posted @ 2019-09-09 20:25 nimphy 阅读(314) 评论(0) 推荐(0) 编辑