111qqz的小窝/Posts/poj 2007 Scrambled Polygon （极角排序模板题）/poj 2007 Scrambled Polygon （极角排序模板题）2015-11-08ACM 计算几何👁️ 次阅读 相关文章极角排序的几种常见的方式2015-11-08·378 字·1 分钟ACM 计算几何20190211update：工作的时候看同事ocr的代码，发现有一段就是极角排序orz…所以说算法还是有用的… 先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法poj 2318 TOYS (计算几何）2015-11-08ACM 计算几何poj 2074 Line of Sight (计算几何，细节题)2015-11-08ACM 计算几何poj 2826 An Easy Problem?! (线段相交问题终极版...并不easy)2015-11-07ACM 计算几何hdu 3264 Open-air shopping malls(求圆相交的面积，二分）2015-11-06ACM 计算几何 二分
极角排序的几种常见的方式2015-11-08·378 字·1 分钟ACM 计算几何20190211update：工作的时候看同事ocr的代码，发现有一段就是极角排序orz…所以说算法还是有用的… 先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法
