Algorithm 不包含任何其他点的点集的最大三角形
考虑一组点。给定每个点的（整数）x和y坐标，找到面积最大且不包含任何其他点的三角形的有效（比Algorithm 不包含任何其他点的点集的最大三角形,algorithm,geometry,computational-geometry,Algorithm,Geometry,Computational Geometry,考虑一组点。给定每个点的（整数）x和y坐标，找到面积最大且不包含任何其他点的三角形的有效（比O（n^4）brute force更快）方法是什么 这是一组旧的ACM-ICPC实践问题的摘录。看看这个问题：谢谢。这种联系帮助很大。点的三角剖分具有这样的特性：没有点位于另一个三角形内，并且满足您的约束之一。这并不一定意味着将产生最大的三角形。但是，如果您使用的是增量方法来构造此三角剖分，您可以尝试对其进行修改以使三角形的大小最大化。这种联系帮助很大。点的三角剖分具有这样的特性：没有点位于另一个三角形内
O（n^4）这是一组旧的ACM-ICPC实践问题的摘录。看看这个问题：谢谢。这种联系帮助很大。点的三角剖分具有这样的特性：没有点位于另一个三角形内，并且满足您的约束之一。这并不一定意味着将产生最大的三角形。但是，如果您使用的是增量方法来构造此三角剖分，您可以尝试对其进行修改以使三角形的大小最大化。这种联系帮助很大。点的三角剖分具有这样的特性：没有点位于另一个三角形内，并且满足您的约束之一。这并不一定意味着将产生最大的三角形。但是，如果使用增量方法来构造此三角剖分，则可以尝试对其进行修改以使三角形的大小最大化。