137 - Polygons

給定兩個可能相互重疊的凸多邊形。如果存在重疊,其重疊的角度和方向各異。你要寫一個程序讀入兩個凸多邊形各角點的坐標,併計算出二者“異或”得到的區域的面積,也就是在二者全部區域中僅存在其中一個多邊形的區域。要求的面積如下圖所示:

Input

輸入由多行組成,每兩行一組。每行第一個數字為該多邊形頂點的數量,後面是多組整型x, y坐標值,並按順時針方向排列。所有坐標都為正整數且小於100。對於每兩個多邊形(輸入的每兩行數據),你的程序應打印出要求的區域並保留2位小數。輸入的最後一行為0。

Output

只有一行輸出,將求出的面積按8位數字輸出,且小數點後只保留2位(譯註:前面不夠8位的以空格填充)。不會有太多的測試用例,因此一行就夠。

Sample input

3 5 5 8 1 2 3
3 5 5 8 1 2 3
4 1 2 1 4 5 4 5 2
6 6 3 8 2 8 1 4 1 4 2 5 3
0

Sample output

△△△△ 0.00 △△△ 13.50

其中每個小三角代表一個空格。