a871.
11. Museum Area
內容
一間博物館的館長想要將木質地板鋪上保護層以避免地板受到破壞。為了要計算這筆工程的人事費和材料費，館長必須先知道需要被保護的地板面積有多少，所有的走廊地板和展廳地板都已被分割為若干個凸多邊形，我們將會給你其中一些凸多邊形的頂點座標，請你寫一個程式幫忙計算出這個凸多邊形的面積。
凸多邊形：每一組在該多邊形內的點，彼此的連線將會完全包含在多邊形內。
為了解決這個問題你也許會用到海龍公式。如果你知道一個三角形的三邊長a,b,c，則三角形的面積A為：
A = √(p*(p-a)*(p-b)*(p-c)) ， P = (a+b+c)/2
而兩點(x1,y1)(x2,y2)之間的距離d可以表示為：
d = √((x1-x2)2+(y1-y2)2)
輸入說明
有多個凸多邊形，每組輸入第一行為一個正整數N代表該多邊形有N個頂點，3≦N≦10，接下來N行每行兩個浮點數x,y表示多邊形的
頂點座標
輸出說明
輸出多邊形面積，四捨五入至小數點以下第二位，答案保證小於2^31
範例輸入
#1
4 -11 -10 -11 10 11 10 11 -10
範例輸出
#1
440.00
測資資訊：
記憶體限制：
64
MB
提示 ：
標籤:
出處:
HP CodeWars2010
[管理者：
snail
(蝸牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 26701 | fire5386 (becaidorz) | a871 | 891 | 2021-08-20 23:54 | |
| 26698 |
|
a871 | 639 | 2021-08-20 22:37 | |
| 26641 |
|
a871 | 665 | 2021-08-18 10:41 | |
| 23322 |
|
a871 | 861 | 2020-11-08 10:12 |