黑暗大陸的野人們突然四散開來,然後一瞬間大家都停了下來,靜止不動。部落首領走了出來,告訴努曼諾爾人這些野人們的座標位置,要求努曼諾爾人選出其中三個,而選中的那三個野人所圍出來的土地就送給努曼諾爾人。現在,請從首領提供的座標資訊回答:最大的三角形土地面積可以是多少。若三個點的座標為 (a,b), (c,d), (e,f),則這三個點圍成的三角形面積為:
| 0.5*(ad+cf+be-bc-de-af) |
有多組測試資料,以EOF結尾。
輸入的第一行是一個正整數N (3<=N<=200),表示平面上有多少野人。接下來有N行,每行兩個整數,其中第k行代表第k個野人所在的座標 (Xk,Yk)。
輸出可以取得的最大三角形土地面積,請四捨五入到小數點後兩位。
4 0 0 0 1 1 0 1 1 3 1 1 5 3 2 9
0.50 15.00
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
26891 | 406490150@gm ... (我是朱朱) | d809 | 467 | 2021-08-30 22:06 | |
21598 | SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) | d809 | 920 | 2020-06-25 16:05 |