摘要：
一个直线把平面分成两部分，就是两个半平面 处理这两个平面的交的信息，就是半平面交 推荐： 计算几何之半平面交算法模板及应用 bzoj 2618 半平面交模板+学习笔记 【总结】半平面交 可以用于求任意多边形交，任意多边形内核。 （内核：如果多边形中存在一个区域使得在区域中可以看到多边形中任意位置（反 阅读全文
摘要：
题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行为一个整数n（3<=n<=50000），从第2至第n+1行每行有两个浮点数，表示一个顶点的x和y坐标，不用科学计数法 输出格式： 第一行为一个浮点数，表示所求矩形的面积 阅读全文