2016年2月22日
[POJ2007]Scrambled Polygon（计算几何 极角排序）
摘要： 题目链接：http://poj.org/problem?id=2007 题意：给出凸包和起点，逆序输出。 极角排序可以用反三角函数求出角度，按照角度排序。也可以用叉乘来做。注意题目说给定第一个数据是0,0，这是凸包的起点，数据中有在x轴负半轴的数据，所以排序的时候0,0要跳过。只排1~n-1个坐标。 阅读全文
posted @ 2016-02-22 20:26 Kirai 阅读(214) 评论(0) 推荐(0)