标签: algorithm geometry computational-geometry
考虑一组点。给定每个点的(整数)x和y坐标,找到具有最大面积且不包含任何其他点的三角形的有效(快于O(n^4)强力)方法是什么?
O(n^4)
这是一套旧的ACM-ICPC练习问题的摘录。