1. 海龍公式

如果用海龍公式，要計算很多花時間的計算，有極高的機會會TLE（如果有辦法AC那也是很厲害）

2. 外積算面積

AREA = 1/2|AB向量|*|AC向量|

如果用這個方式計算就可以n^3過了

3. 旋轉卡尺

如果你想讓code變又臭又長，可以考慮這個方法。

首先是NlogN找到凸包

接著用N^2枚舉凸包上的兩個點，利用旋轉卡尺（最遠點對的概念）找第三個點

這樣就可以做到N^2的複雜度完成這個題目！

時間比較

旋轉卡尺N^2(3ms) < 外積算面積N^3(0.4s) < 海龍公式N^3(TLE)