poj 2007 Scrambled Polygon [极角排序]

题目链接：点击打开链接

题目的意思很简单，就是从（0,0）开始，依次逆时针输出凸包的顶点。（没有任意三点在一条直线上，并且所有的点都只在三个象限中）。

我直接按照求凸包时候的方法来进行排序的，找到（0,0）点，然后逆时针输出。


所有的点都只能再斜率为1的两条线的一侧。

Code：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

const int N = 55;
struct POINT{
    double x, y;
}p
;

double cross(POINT o, POINT a, POINT b){
    return (a.x - o.x) * (b.y - o.y) - (a.y - o.y) * (b.x - o.x);
}
bool cmp(POINT a, POINT b){
    if(a.y < b.y || (a.y == b.y && a.x < b.x)) return true;
    else return false;
}

bool cmp1(POINT a, POINT b){
    if(cross(p[0], a, b) > 0) return true;
    else return false;
}

int main(){
    int n = 0;
    while(~scanf("%lf %lf", &p
.x, &p
.y)){
        n ++;
    }
    int ca = n, i;
    sort(p, p + n, cmp);
    sort(p + 1, p + n, cmp1);
    for(i = 0; i < n; i ++){
        if(p[i].x == 0 && p[i].y == 0)
        break;
    }
    while(ca --){
        printf("(%.0lf,%.0lf)\n", p[i % n].x, p[i % n].y);
        i = (i + 1) % n;
    }
    return 0;
}

G++提交了好多次，都是wa。最后的结论是，G++ 对于double的输入要%lf，而对于输出要%f。我擦，第一次听说这个，好吧，长见识了。

但对于C++ 不管是输入还是输出都是%lf。