obviously这是一道半平面交模板题目有的dalao最开始会对其合理性产生疑惑，BUT它是逆时针给点，所以你可以用半平面交搞一搞于是就水过去了#include#include#include#include#include#include#include#include#include#include#defineeps1e-8usingnamespacestd;inlineintread()

2618:[Cqoi2006]凸多边形TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 878  Solved: 450[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的个数，以下依次

Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。Output输出文件仅包含一个实数，表示相交部分的面积，保留三位小数。 Sample

题解：虽然这道题数据范围太小，O(n*n)的算法都能过，但是我为了练手仍写了半平面交。。半平面交：我们规定：一个基准点+一个向量（本质是有向直线，）就算一个半平面，现在要求出半平面交，然后做一些事情。。那么可以过每个半平面的基准点做一条平行于x轴的向右的射线，此射线与向量代表直线的夹角为其“极角”。。我们可以把所有半平面（Line，或者说叫有向直线）以其极角为键值排序，然后扫一圈，围出来一个图形，