a871: 11. Museum Area
Tags :
Accepted rate : 98人/116人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-01-01 10:14

Content
一間博物館的館長想要將木質地板鋪上保護層以避免地板受到破壞。為了要計算這筆工程的人事費和材料費,館長必須先知道需要被保護的地板面積有多少,所有的走廊地板和展廳地板都已被分割為若干個凸多邊形,我們將會給你其中一些凸多邊形的頂點座標,請你寫一個程式幫忙計算出這個凸多邊形的面積。
 
凸多邊形:每一組在該多邊形內的點,彼此的連線將會完全包含在多邊形內。 
 
 
 
 
 
 
 
 
為了解決這個問題你也許會用到海龍公式。如果你知道一個三角形的三邊長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)
Input
有多個凸多邊形,每組輸入第一行為一個正整數N代表該多邊形有N個頂點,3≦N≦10,接下來N行每行兩個浮點數x,y表示多邊形的
頂點座標
Output
輸出多邊形面積,四捨五入至小數點以下第二位,答案保證小於2^31
Sample Input
4
-11 -10
-11 10
11 10
11 -10
Sample Output
440.00
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
HP CodeWars2010 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」