qjchen 发表于 2009-6-29 21:46:00

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

<p>这是网上一道编程型的考题来的</p><p>就是，有一堆点集，不全在一条直线上，请找出点集中三个点，组成的最大面积的三角形。</p><p>不知道最佳的算法是什么。</p><p>也请各位提供各类有趣的计算几何题，要是有解法或者链接都好：），争取做个小小的专题。</p><p>既然是几何算法版，这样的问题应该也可以吧，不好的话我就删了吧：）</p>

highflybir 发表于 2009-6-30 16:42:00

<p>是一个好问题，如果编程，肯定可以用暴力法解决，但那是3次方的时间。</p><p>最好能找到几何算法。</p><p>前些天我还琢磨最小面积包含矩形呢.(就是能包含点集的最小面积矩形）</p>

qjchen 发表于 2009-6-30 19:44:00

:)<br/><br/>http://bbs.mjtd.com/forum.php?mod=viewthread&tid=73189<br/><br/><br/>
页: [1]
查看完整版本: [计算几何] 点集中最大的三角形