b288. 夏季大三角 - 高中生程式解題系統

Content

暑假到了就會想出去玩!!

某J同學今年暑假就到花蓮去玩，晚上無聊的他在路上閒晃時發現「滿天的星星好漂亮啊!!」。

說到夏天的夜空當然要看看夏季大三角!!但是對星星不熟的他根本就不知道是哪三顆，沒有行動上網的他也無法下載「天空地圖」APP。「既然都叫夏季大三角了，應該很大很大吧!」J同學心想。

給你一堆星星的座標，請你求出最大的三角形面積是多少。

Input

第一行有一個正整數N(N<=1000)

接下來的N行，每行有兩個浮點數代表這顆星星的座標。

Output

請輸出在這N顆星星中，挑3顆出來成組成的最大三角形面積(輸出到小數點下第6位)

Sample Input #1

Sample Output #1

15.000000

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (33%): 1.0s , <1K
不公開測資點#1 (33%): 1.0s , <1K
不公開測資點#2 (34%): 3.0s , <1M

Hint ：

Tags:

出處:

103學年度板橋高中校內資訊學科能力競賽（一） [管理者： snail (蝸牛) ]