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