b288. 夏季大三角
標籤 :
通過比率 : 309人/355人 ( 87% ) [非即時]
評分方式:
Tolerant

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

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

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

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

範例輸入 #1
5
0 0
1 6
2 3
1.5 1.5
5 0
範例輸出 #1
15.000000
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26741 ck1090758@gl ... (peienwu) b288
891 2021-08-22 17:07
25399 810416@fhsh. ... (Eric_hung) b288
測資範圍有錯
727 2021-05-19 01:15