poj 1474 Video Surveillance（半平面交）

最新推荐文章于 2019-09-26 17:38:32 发布

算球？

最新推荐文章于 2019-09-26 17:38:32 发布

阅读量276

点赞数

分类专栏：半平面交

本文链接：https://blog.csdn.net/gyhguoge01234/article/details/70239500

版权

这篇博客详细介绍了如何使用半平面交算法解决POJ 1474题目的视频监控问题。文章通过实例解析和代码展示，揭示了算法的核心思路和实现过程。

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

直接套模板

#include <cstdio>
#include <cstring>
#include <cmath>

const int MAXN = 110;

struct Point
{
    double x,y;
    Point() {}
    Point(double _x,double _y)
    {
        x = _x;
        y = _y;
    }
    Point operator -(const Point &b)const
    {
        return Point(x - b.x, y - b.y);
    }
    double operator ^(con