会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2017年9月17日
计蒜客 直线的交点(计算几何 + 逆序对)
摘要: 题目链接 直线的交点 两条直线的交点如果落在两个平板之内的话 假设这两条直线和两条平板的交点横坐标分别为 $x1, x2, X1, X2$ 那么有$(x2 - x1)(X2 - X1) < 0$ 于是这就转化成了一个经典问题 我们求出所有直线和平板的两个交点的横坐标,按其中一个平板的横坐标排序, 然
阅读全文
posted @ 2017-09-17 10:59 cxhscst2
阅读(287)
评论(0)
推荐(0)
编辑
公告