[计算几何] 点集中最大的三角形

qjchen

这是网上一道编程型的考题来的

就是，有一堆点集，不全在一条直线上，请找出点集中三个点，组成的最大面积的三角形。

不知道最佳的算法是什么。

也请各位提供各类有趣的计算几何题，要是有解法或者链接都好：），争取做个小小的专题。

既然是几何算法版，这样的问题应该也可以吧，不好的话我就删了吧：）

highflybir

是一个好问题，如果编程，肯定可以用暴力法解决，但那是3次方的时间。

最好能找到几何算法。

前些天我还琢磨最小面积包含矩形呢.(就是能包含点集的最小面积矩形）

qjchen

:)

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=73189