a871. 11. Museum Area
Tags :
Accepted rate : 179人/212人 ( 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 #1
4
-11 -10
-11 10
11 10
11 -10
Sample Output #1
440.00
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
HP CodeWars2010 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
26701 fire5386 (becaidorz) a871
公式
826 2021-08-20 23:54
26698 ck1090758@gl ... (peienwu) a871
想法
580 2021-08-20 22:37
26641 asnewchien@g ... (david) a871
提示
594 2021-08-18 10:41
23322 nick930212@g ... (arod571431) a871
小提示
797 2020-11-08 10:12