Poj 2451 Uyuw's Concert （半平面交）

最新推荐文章于 2019-12-24 09:45:27 发布

Wtothey

最新推荐文章于 2019-12-24 09:45:27 发布

阅读量220

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/weixin_42318552/article/details/99579556

版权

这篇博客详细解析了Poj 2451题目的解决方案，重点讨论了如何处理半平面交问题以及在解决过程中遇到的G++超时、C++通过的情况，探讨了不同编译器对atan2函数的影响。

摘要由CSDN通过智能技术生成

传送带

模板题，注意的一点，atan2在g++中会超时，在c++中却ac了

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
#define db double
const db eps = 1e-10;
const int maxn = 3e4;

struct Point{
    db x, y;
    Point(db x=0, db y=0): x(x), y(y) {}    //必须有初始化
    bool operator < (const Point& p) const{
        return x < p.x || (x == p.x && y < p.y);
    }
};

typedef Point Vector;
Vector operator + (Vector a, Vector b){ return Point(a.x+b.x, a.y+b.y);}
Vector operator - (Point a, Point b){ return Vector(a.x-b.x, a.y-b.y);}
Vector operator * (Vector a, db k){ return Vector(a.x*k, a.y*k);}
Vector operator / (Vector a, db k){ return Vector(a.x/k, a.y/k);}

//inline将函数名为内联函数，不使用栈空间&