![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Last0rder
最后之作
展开
-
判断一堆线段两两相交
如果比较快的判断一堆线段是否两两相交,可用以下方法: 首先,用所谓的快速排斥试验排除掉肯定不相交的两条线段; 然后,用向量叉乘判断两条线段是否相交即可。 note: 1,所谓快速排斥试验,是我在一个网名“怒火之袍”的文章里看到的名词。 意思就是说,如果两条线段分别确定的矩形不想交,则这两条线段一定不想交。 如果,分别给出两条线段的起始点坐标,具体实现,可以这原创 2014-04-24 19:06:19 · 1665 阅读 · 0 评论 -
hdu5128 The E-pang Palace
The E-pang Palace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1073 Accepted Submission(s): 766 Problem Description E-pang Pala原创 2015-03-07 18:24:17 · 861 阅读 · 0 评论 -
UVA 12931 Common Area
题意:给出两个多边形,判断是否有公共面积。 做法:很显然若不重合,必然有一个多边形有边穿过或就在另一个多边形里面。问题就很简单了。 #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-09-09 18:03:06 · 654 阅读 · 1 评论