不包含任何其他点的点集中的最大三角形

时间:2015-09-24 04:16:07

标签: algorithm geometry computational-geometry

考虑一组点。给定每个点的(整数)x和y坐标,找到具有最大面积且不包含任何其他点的三角形的有效(快于O(n^4)强力)方法是什么?

这是一套旧的ACM-ICPC练习问题的摘录。

0 个答案:

没有答案