会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一半理性 一半感性
只在乎过程中的所得
博客园
首页
新随笔
联系
订阅
管理
2008年9月4日
线段相交——toj 1770 Pick_up sticks
摘要: 题目大意:有一堆棍子,一个一个扔到一个平面上,存在某些棍子上面没有任何棍子,那么我们就说这样的棍子在顶上。按照往平面上扔棍子的顺序给出每个棍子端点坐标。求所有在顶上的棍子。这是一个赤裸裸的求线段相交的问题。一般的,我们在判断两个线段是否相交时,要通过快速排斥实验和跨立实验来判定。快速排斥实验是说,每条线段都能决定一个四边分别与x,y轴平行的矩形,该线段是矩形的对角线。那么线段相交的必要条件是两个矩...
阅读全文
posted @ 2008-09-04 21:19 DosXP
阅读(649)
评论(0)
推荐(0)
编辑
公告