b288: 夏季大三角
Tags :
Accepted rate : 118人/142人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-09-24 11:37

Content
暑假到了就會想出去玩!!
某J同學今年暑假就到花蓮去玩,晚上無聊的他在路上閒晃時發現「滿天的星星好漂亮啊!!」。
說到夏天的夜空當然要看看夏季大三角!!但是對星星不熟的他根本就不知道是哪三顆,沒有行動上網的他也無法下載「天空地圖」APP。「既然都叫夏季大三角了,應該很大很大吧!」J同學心想。
給你一堆星星的座標,請你求出最大的三角形面積是多少。

Input
第一行有一個正整數N(N<=1000)
接下來的N行,每行有兩個浮點數代表這顆星星的座標。

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

Sample Input
5
0 0
1 6
2 3
1.5 1.5
5 0
Sample Output
15.000000
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 3.0s , <1M
Hint :
Tags:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」