早上7：30，我们来到了这与我们泉州第一中学有长达2个汉字的最长公共子序列的中山纪念中学。
上午
学算法
2. 三维凸包
前置知识
过程
- 首先对其微小扰动，避免出现四点共面的情况。(见代码中的shake函数）
- 对于一个已知凸包，新增一个点 P，将 P 视作一个点光源，向凸包做射线，可以知道，光线的可见面和不可见面一定是由若干条棱隔开的。
- 将光的可见面删去，并新增由其分割棱与 P 构成的平面。 重复此过程即可。
时间复杂度 O(n^2)。
模板题
实现
信息学奥赛技术分享博客
早上7：30，我们来到了这与我们泉州第一中学有长达2个汉字的最长公共子序列的中山纪念中学。
时间复杂度 O(n^2)。