2016年12月24日
You can Solve a Geometry Problem too（判断两线段是否相交）
摘要： You can Solve a Geometry Problem too Problem Description Many geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry p 阅读全文
posted @ 2016-12-24 21:36 勿忘初心0924 阅读(524) 评论(0) 推荐(0) 编辑
计算几何-判断线段是否相交
摘要： 计算几何-判断线段相交 判断两线段是否相交： 快速排斥 跨立实验（这两个词也是我看博客的时候看到的，觉得挺高大上的就拿过来用了，哈哈哈） 1. 快速排斥：就是初步的判断一下，两条线段是不是相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。看下图： 1.线段ab的低点低于cd 阅读全文
posted @ 2016-12-24 21:34 勿忘初心0924 阅读(27270) 评论(3) 推荐(6) 编辑