Luogu P2333 [SCOI2006]一孔之见计算几何

YihAN_Z

于 2017-07-13 19:21:30 发布

阅读量848

点赞数 1

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/YihAN_Z/article/details/75090424

版权

本文详细探讨了SCOI2006竞赛中的一道计算几何题目P2333。通过深入分析，解释了如何利用几何原理和算法解决这个问题，涵盖了点线面的关系、几何交点计算等关键知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cmath>
#include <algorithm>
#define eps 1e-5
#define INF 1e20
using namespace std;
const double pi=acos(-1.0);
inline double sq(double x) { return x*x; }
struct Point {
    double x,y;
    Point() {}
    Point(double _x,double _y):x(_x),y(_y) {}
    void scan() { scanf("%lf%lf",&x,&y); }
    Point operator - (const Point& rhs) const {
        return Point(x-rhs.x,y-rhs.y);
    }