Polygons

题意翻译

题目大意。 输入两个凸多边形,求他们俩异或部分的面积(如题中的阴影部分)(“异或”部分故名思议,由所有只在一个多边形中的点组成的图形是这两个多边形的"异或"部分) 输入格式。 输入有若干组,每两行为一组,表示输入的两个多边形。每一行表示一个多边形,每行包含2n+1个数,第一个数是n,表示多边形顶点的个数,然后n对数表示多边形每个顶点的坐标(xi,yi),按照顺时针顺序给出。输入以一行单独的一个0结束。 输出格式。 对于每一组多边形输出它们异或部分的面积,每个实数占8位并保留小数点后两位,(样例中的␣表示空格)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=73 [PDF](https://uva.onlinejudge.org/external/1/p137.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA137/f81822399202842d983c154265a3c1232a56ae05.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA137/2abdc06a4d0bb0c4385dc0adc44b0318c51e6229.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA137/0ad7f96ad1a606c098e6a59270d6014b7ebf576a.png)

输入输出样例

输入样例 #1

3 55 81 23
3 55 81 23
4 12 14 54 52
6 63 82 81 41 42 53
0

输出样例 #1

␣␣␣␣0.00␣␣␣13.50