lifehappy

摘要： 级边构造法的思想方法 我们每次选举两个点，也就是一条边，然后对剩下的点做$ToLeftTest$如果这些点都在这条边的左边或者右边，我们可以认定这是一条级边。 我们可以分析出，这个算法的时间复杂度是 $O(n^3)$ 的，明显优于之前的 $extreme\ point$ 的算法。 代码如下 一组测试 阅读全文

摘要： 正如其名，通过对点的筛选来构造凸包。 我们从这些点中枚举出所有的三角形，通过对凸包的理解我们知道凸包内部的点可以被包含在某个由极点构成的三角形里面。 我们再从中随意挑选一个还未被筛选成非极点的点，对这个点与三角形进行ToLeftTest，判断这个点是否在三角形里面。 如果这个点在三角形里面的话，标记 阅读全文