b288: 夏季大三角
標籤 :
通過比率 : 81% (89 人 / 110 人 ) (非即時)
評分方式:
Tolerant

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

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

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

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

範例輸入
5
0 0
1 6
2 3
1.5 1.5
5 0
範例輸出
15.000000
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 3.0s , <1M
提示 :
標籤:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」