计算几何
Masked__Dance
这个作者很懒,什么都没留下…
展开
-
计算几何之判断两条线段相交
给定两个点:typedef struct { double x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验转载 2014-09-15 19:49:03 · 795 阅读 · 0 评论 -
周末小测——A(POJ 1410 Intersection(计算几何))
我只想吐槽下,找来这道题的同学,本来抱着有第一题原创 2014-09-14 08:13:19 · 624 阅读 · 0 评论