b288.
夏季大三角
Content
暑假到了就會想出去玩!!
某J同學今年暑假就到花蓮去玩，晚上無聊的他在路上閒晃時發現「滿天的星星好漂亮啊!!」。
說到夏天的夜空當然要看看夏季大三角!!但是對星星不熟的他根本就不知道是哪三顆，沒有行動上網的他也無法下載「天空地圖」APP。「既然都叫夏季大三角了，應該很大很大吧!」J同學心想。
給你一堆星星的座標，請你求出最大的三角形面積是多少。
Input
第一行有一個正整數N(N<=1000)
接下來的N行，每行有兩個浮點數代表這顆星星的座標。
Output
請輸出在這N顆星星中，挑3顆出來成組成的最大三角形面積(輸出到小數點下第6位)
Sample Input
#1
5 0 0 1 6 2 3 1.5 1.5 5 0
Sample Output
#1
15.000000
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 3.0s , <1M
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 3.0s , <1M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 26741 |
|
b288 | 1004 | 2021-08-22 17:07 | |
| 25399 |
|
b288 | 801 | 2021-05-19 01:15 |