Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#659. 求两个凸多边形的交集面积

Statistics

问题描述:已知两个凸多边形,求他们的交集的面积
输入:输入文件共n+m+2行(3<=n,m<=100)
第一行为n,后面的n行按逆时针顺序给出n个点的x,y坐标,每行两个实数;
接下来一行为m,再后面的m行也按逆时针顺序给出m个点的x,y坐标,每行两个实数;
输出:这个n边形和m边形的交集面积,精确到小数点后3位。


200941490108767438.JPG