摘要：
Wall 题目大意：给定n个点和一个距离L，要求围墙距离任意点的距离大于等于L，求出最小围墙长度。 最短的周长 = 凸包的周长 + 半径为L的圆的周长（顶点处加起来刚好为圆） 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 阅读全文
摘要：
学堂在线课程《计算几何》 模板： Jarvis March算法算法的复杂度更准确的表示为O(nh)。h又由最终输出结果，即凸包本身来决定，输出结果决定了构造过程的复杂度，这就是所谓的“输出敏感性”。这种类型的算法又被称为output sensitive algorithm。这种特性在其它凸包算法中也 阅读全文
摘要：
stringstream 的用法就见代码吧： 1 ///string 转 int 2 int main() 3 { 4 string a="10"; 5 stringstream ss; 6 int n; 7 ss<<a; 8 ss>>n; 9 n+=5; 10 printf("%d\n",n); 阅读全文