內容
黑暗大陸的野人們突然四散開來，然後一瞬間大家都停了下來，靜止不動。部落首領走了出來，告訴努曼諾爾人這些野人們的座標位置，要求努曼諾爾人選出其中三個，而選中的那三個野人所圍出來的土地就送給努曼諾爾人。現在，請從首領提供的座標資訊回答：最大的三角形土地面積可以是多少。若三個點的座標為 (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
公開 測資點#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 |
|
d809 | 370 | 2021-08-30 22:06 | |
| 21598 |
|
d809 | 838 | 2020-06-25 16:05 |