Young_Zn_Cu

一些前置知识 （鉴于博主没系统学过三维几何，若描述有错误欢迎提出） 法向量：垂直于平面的直线所表示的向量为该平面的法向量（右手螺旋定则） 求法：同一平面内任选两个向量做叉积，得到模长为面积的法向量。 点到平面的距离：该点到平面上任意一点的向量与该平面法向量做点积（可以理解为平面上的投影思想） 判断一个点DDD是否在该平面上： 求法：在平面上任意找一个点，和该点构成向量，与法向量做点积判断是否为0...

Graham算法 一种凸包算法，扫描部分的时间复杂度为O(n)\mathcal{O}(n)O(n)，总的时间复杂度O(nlogn)\mathcal{O}(nlogn)O(nlogn) 原理：从点集中先找出一个最左下方的点，易证这个点肯定在凸包上，然后以这点为极点，将所有点根据与这点的极角进行排序，并且同时使用一个栈结构维护凸包上的点。按照极角序依次将当前点与栈顶的两个点作拐向判断：若右拐，则将当前...