111qqz's blog/Posts/poj 2007 Scrambled Polygon （极角排序模板题）/poj 2007 Scrambled Polygon （极角排序模板题）Nov 8, 2015ACM 计算几何👁️ 次阅读Note: This article is available in Chinese only. 本文暂无英文版本。 View originalRelated极角排序的几种常见的方式Nov 8, 2015·378 words·1 minACM 计算几何20190211update：工作的时候看同事ocr的代码，发现有一段就是极角排序orz…所以说算法还是有用的… 先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法poj 2318 TOYS (计算几何）Nov 8, 2015ACM 计算几何poj 2074 Line of Sight (计算几何，细节题)Nov 8, 2015ACM 计算几何poj 2826 An Easy Problem?! (线段相交问题终极版...并不easy)Nov 7, 2015ACM 计算几何hdu 3264 Open-air shopping malls(求圆相交的面积，二分）Nov 6, 2015ACM 计算几何 二分
极角排序的几种常见的方式Nov 8, 2015·378 words·1 minACM 计算几何20190211update：工作的时候看同事ocr的代码，发现有一段就是极角排序orz…所以说算法还是有用的… 先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法