摘要：时间复杂度：O（n） 参考：https://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html 暴力：n^2枚举凸包上的点，如果数据水的话可过。 高级做法： 用一对平行线“卡”住凸包进行旋转。 被一对卡壳正好卡住的对应点对称为对踵点。 对锺点 阅读全文

摘要：参考：Thanks 百度百科 http://blog.csdn.net/keng_s/article/details/52131034 https://www.cnblogs.com/aiguona/p/7232243.html 一定要有耐心，仔细的看。(#^.^#) 预备： 向量积 概念： 向量积 阅读全文