d809. 黑暗土地
標籤 :
通過比率 : 323人/341人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-10-10 14:40

內容

黑暗大陸的野人們突然四散開來,然後一瞬間大家都停了下來,靜止不動。部落首領走了出來,告訴努曼諾爾人這些野人們的座標位置,要求努曼諾爾人選出其中三個,而選中的那三個野人所圍出來的土地就送給努曼諾爾人。現在,請從首領提供的座標資訊回答:最大的三角形土地面積可以是多少。若三個點的座標為 (a,b), (c,d), (e,f),則這三個點圍成的三角形面積為:

| 0.5*(ad+cf+be-bc-de-af) |

輸入說明

有多組測試資料,以EOF結尾。

輸入的第一行是一個正整數N (3<=N<=200),表示平面上有多少野人。接下來有N行,每行兩個整數,其中第k行代表第k個野人所在的座標 (Xk,Yk)。

輸出說明

輸出可以取得的最大三角形土地面積,請四捨五入到小數點後兩位。

範例輸入 #1
4
0 0
0 1
1 0
1 1
3
1 1
5 3
2 9
範例輸出 #1
0.50
15.00
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26891 406490150@gm ... (我是朱朱) d809
[Python]窮舉
448 2021-08-30 22:06
21598 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) d809
913 2020-06-25 16:05