Scrambled Polygon POJ - 2007(极角排序）

Scrambled Polygon

 POJ - 2007

题意：

 

思路：其实就是将(0，0)这个点按照极角排序，其他点对于(0，0)来排序，将排序后输出就行，注意输入不定

 1 // 
 2 // Created by HJYL on 2020/1/17.
 3 //
 4 #include
 5 #include
 6 #include
 7 #include
 8 #include
 9 using namespace std;
10 const double eps=1e8;
11 int dcmp(double x)
12 {
13     if(fabs(x)0)//叉积大于0，B在A的左边，A在外凸包上
46         return true;
47     else if(t<0)
48         return false;
49     else
50         return Len(A,initial)