畸形的哭力怕

2014 上學期留社考 廢除

哭力怕國裡有很多哭力怕,有正常的哭力怕,也有畸形的哭力怕,但是所有的哭力怕的臉最多有四個邊。聖誕夜那天哭力怕國王在野外打獵,捕獲了一隻野生的哭力怕,國王覺得它的臉很畸形,想測量一下這個多邊形,並且推估是哪種形狀。
PS.在哭力怕國,圓弧也算一個邊

輸入說明

多筆測資。
每一筆測資有4個整數$A,B,C,D$,"依序"代表各邊的長度$(-10 < A,B,C,D < 10^{7})$

輸出說明

對每一筆測資,輸出多邊形種類以及面積(至小數2位,不合法輸出$-1$)
後來國王發現有些哭力怕的臉的一些邊極小根本是0,請依照下述分類

若有任一邊為負或4個邊皆為零,為不合法多邊形,請輸出$Illegal Polygon$

若有3個邊為零,請將剩餘一邊當作圓周長,輸出$Circle$以及圓面積

若有2個邊為零,請將剩餘較長邊當作圓半徑,較短邊當作扇形所對圓弧長,輸出$Sector$以及扇形面積

若有1個邊為零,請將剩餘的邊當作三角形,可分為4種:
$Acute Triangle$ 銳角三角形
$Right Triangle$ 直角三角形
$Obtuse Triangle$ 鈍角三角形
$Illegal Triangle$ 不合法三角形

其餘的當作四邊形,可分出5種:
$Parallelogram$ 平行四邊形
$Kite$ 箏形
$Rhombus$ 菱形
$Other Quadrilateral$ 其他種類四邊形
$Illegal Quadrilateral$ 不合法四邊形

偷偷告訴你,國王發現四邊形面積最大時必為圓內接四邊形,所以請輸出最大面積

公式

海龍公式:三角形面積$=\sqrt{p(p-a)(p-b)(p-c)}$,其中$a,b,c$為三邊長,$p$為半周長$=\frac{a+b+c}{2}$
婆羅摩笈多公式:四邊形面積$=\sqrt{(p-a)(p-b)(p-c)(p-d)}$,其中$a,b,c,d$為四邊長,$p$為半周長$=\frac{a+b+c+d}{2}$

範例輸入

0 0 0 0
3 4 5 -1
10 0 0 0
0 5 3 0
0 3 4 4
3 0 4 5
3 4 0 6
3 4 7 0
3 5 3 5
3 3 5 5
3 3 3 3
3 4 5 6
3 4 5 12

範例輸出

Illegal Polygon -1
Illegal Polygon -1
Circle 7.96
Sector 7.50
Acute Triangle 5.56
Right Triangle 6.00
Obtuse Triangle 5.33
Illegal Triangle -1
Parallelogram 15.00
Kite 15.00
Rhombus 9.00
Other Quadrilateral 18.97
Illegal Quadrilateral -1

提示/注意事項

菱形屬於平行四邊形也屬於箏形,但是答案要獨立出來

配分方法

小測資
<102
大測資
<107
Illegal Polygon1%
Circle4%5%
Sector4%5%
Acute Triangle4%5%
Right Triangle4%5%
Obtuse Triangle4%5%
Illegal Triangle4%5%
Parallelogram4%5%
Kite4%5%
Rhombus4%5%
Other Quadrilateral4%5%
Illegal Quadrilateral4%5%