題目連結：
題目大意：
給定一正整數 Ｎ （３ ≦ Ｎ ≦ ２００），代表一標準座標平面上有 Ｎ 個點。接著的 Ｎ 列輸入，每列給定兩正整數 ｘ 、 ｙ ，代表其中一個點的 ｘ 、ｙ 座標。
求任取三個點能圍成的最大三角形之面積為何？
面積公式：設取的三點分別為 （a, b） 、 （c, d） 、（e, f） ，則三角形面積為
｜0.5 × (ad ＋ cf ＋ be － bc － de － af) ｜
範例輸入：
4
0 0
0 1
1 0
1 1
3
1 1
5 3
2 9
範例輸出：
0.50
15.00
解題思維：
暴力去做是可行的。但是也可以先求這 Ｎ 個點的凸包，因為最大的三角形的三個頂點必定都在凸包上。凸包的求法參見本人以前的文章。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
