2017年9月17日
计蒜客 直线的交点（计算几何 + 逆序对）
摘要： 题目链接 直线的交点 两条直线的交点如果落在两个平板之内的话 假设这两条直线和两条平板的交点横坐标分别为 $x1, x2, X1, X2$ 那么有$(x2 - x1)(X2 - X1) < 0$ 于是这就转化成了一个经典问题 我们求出所有直线和平板的两个交点的横坐标，按其中一个平板的横坐标排序， 然 阅读全文
posted @ 2017-09-17 10:59 cxhscst2 阅读(287) 评论(0) 推荐(0) 编辑