poj 2007 极角排序

最新推荐文章于 2021-10-29 10:10:55 发布

嘎达啊

最新推荐文章于 2021-10-29 10:10:55 发布

阅读量453

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/free_shy/article/details/9901795

版权

计算几何专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题意：
给一个从源点出发的凸包的顶点坐标，按逆时针输出

极角排序，利用叉积判断，注意叉积不能360度判断，但这题

做多有3个象限有数据，

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

struct node
{
    double x, y;
}p[55];

bool cmp(node a, node b)
{
    return a.x*b.y-b.x*a.y > 0;
}

int main()
{
    #ifndef ONLINE_JUDGE
           freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
    int k = 0;
    while(scanf("%lf %lf", &p[k].x, &p[k].y) != EOF)
    {
        k++;
    }
    sort(p+1, p+k, cmp);
    for(int i = 0; i < k; i++)
        printf("(%.0lf,%.0lf)\n", p[i].x, p[i].y);
}