poj2007

逃离我推掉我的手 2021-12-23 08:49 141阅读 0赞

极坐标排序

注意atan2(y,x)的使用方法，y在前，x在后。返回X轴正方向到原点到（x，y）点的射线的到角。

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#include <iostream>
    #include <cstdlib>
    #include <cstring>
    #include <cstdio>
    #include <cmath>
    #include <algorithm>
    using namespace std;
    
    #define maxn 55
    #define pi acos(-1)
    
    struct Point
    {
          
    int x, y;
    } point[maxn];
    
    bool operator <(const Point &a, const Point &b)
    {
          
    return atan2(a.y, a.x) < atan2(b.y, b.x);
    }
    
    double cal(double a)
    {
          
    if (a < 0)
    return a + 2 * pi;
    return a;
    }
    
    int main()
    {
          
    //freopen("t.txt", "r", stdin);
        scanf("%d%d", &point[0].x, &point[0].y);
    int n = 0;
    while (scanf("%d%d", &point[n].x, &point[n].y) != EOF)
            n++;
        sort(point, point + n);
    double temp = 0;
        point[n] = point[0];
    int s;
    for (int i = 0; i < n; i++)
        {
          
    double a = cal(atan2(point[i + 1].y, point[i + 1].x) - atan2(point[i].y, point[i].x));
    if (a > temp)
            {
          
                temp = a;
                s = (i + 1) % n;
            }
        }
        printf("(0,0)\n");
    for (int i = 0; i < n; i++)
            printf("(%d,%d)\n", point[(s + i) % n].x, point[(s + i) % n].y);
    return 0;
    }

转载于:https://www.cnblogs.com/rainydays/archive/2011/09/02/2163310.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211223/cb8c1b9b5cc7469d8145e492528f218e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 Poj 3287 The Trip, 2007 (简单贪心)

又是被题意玩坏的节奏。题意：把一个包放入另一个包内，使得总共要带的件数最少,就是说大包可以装小包，且一个大包只能装一个小包，但是这个小包可以继续装更小的包。因为相同大小的包

叁歲伎倆/ 2022年09月20日 12:58/ 0 赞/ 60 阅读

相关 poj-2007 Description

题目衔接：[http://poj.org/problem?id=2007][http_poj.org_problem_id_2007] > Description > >

àì夳堔傛蜴生んèń/ 2022年04月24日 10:04/ 0 赞/ 182 阅读

相关 poj2007

极坐标排序注意atan2(y,x)的使用方法，y在前，x在后。返回X轴正方向到原点到（x，y）点的射线的到角。 ![ContractedBlock.gif][] ![Ex

逃离我推掉我的手/ 2021年12月23日 08:49/ 0 赞/ 142 阅读

相关 2007-10-6

今天是长假的第6天了，刚刚妈妈打电话过来，我不太想说话，其实没什么事情的，可是现在的心情就是觉得有点烦燥，想想原因，实在说不太清楚。。。。可能是对感情的担心，对生活的担心。。。

柔光的暖阳◎/ 2021年09月10日 05:44/ 0 赞/ 228 阅读

相关 2007-8-17

妈妈昨天回家了，结果，去晚了，急急忙忙上了火车，强忍着不让眼泪从眼眶里流出来，傻笑着和妈妈挥手告别，跟着火车走了几步，转过身就哭！不喜欢离别，尤其是和妈妈，她说等人老的时候，

傷城~/ 2021年09月10日 05:14/ 0 赞/ 264 阅读

相关 2007-8-2

很久没来写心情了，最近日子好像都好平静哦，妈妈来了，家里多了好多家的感觉，一切又似乎都那么正常。而我依旧还是那个我。最近的心情一直都不是很舒畅，有很多是因为自己的事情，除了工

川长思鸟来/ 2021年09月10日 05:00/ 0 赞/ 195 阅读

相关 2007-7-4

刚刚去窗口望了一下，想精神一下，好困。看着对面的大楼，想起我当初来上海的时候住的就是那里，如今绕了一圈，又回来了。想想自己，似乎是多了2年当初急切想要得到的“工作经验”，

灰太狼/ 2021年09月10日 04:40/ 0 赞/ 246 阅读

相关 2007-6-4

想妈妈了，今天清理移动硬盘里的东西，看到一些摄像头拍的照片，那是我来上海第一年回家，买了一个摄像头，准备让妈妈在家里和我上网视频用的。突然觉得好想妈妈，：（那个时候的我的是头发

刺骨的言语ヽ痛彻心扉/ 2021年09月10日 04:34/ 0 赞/ 231 阅读

相关 2007-5-25

昨天在看电视，湖南台在讲一个理财的节目，开始看的挺开心的，下面的大学生说他们每个月的花费。一个女大学生说她每个月要1800，主持人很惊讶的问你都怎么花的阿一个学生，她说吃饭吃的

ゝ一世哀愁。/ 2021年09月10日 04:30/ 0 赞/ 197 阅读

相关 2007-3-5

以前总盼着长大，不用上学了，这样就不用总要准备考试了，可是长大了，事情也好多哦。最近的生活，让我觉得压力好大，我不知道去哪里找信心，妈妈病了，最近几天打电话妈的声音都不是

深碍√TFBOYSˉ_/ 2021年09月10日 03:50/ 0 赞/ 297 阅读