平面上有N個點，如何選出3個點，使得他們組成的三角形面積最小/最大？

01-08

rt，假設沒有三個點共線的情況，複雜度低於O(N3)即可

面積最大的三角形顯然在凸包上，轉化為凸包的最大內接三角形的經典問題，可以 O(nlogn) 時間解決。

最小三角形覺得枚舉一個點然後掃描線搞搞還是可以很容易 O(n^2) 的。下午考慮一下。

凸包上瞎搞搞。