gbr的馒头屋

摘要： 旋转卡壳求凸包直径。参考：http://www.cppblog.com/staryjy/archive/2010/09/25/101412.html 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 100022 1 && Cross( ch[m - 1] - ch[m - 2], p[i] - ch[m - 2] ) = 0; --i ) 59 { 60 while ( m > k && Cross( ch[m - 1] - ch[m ... 阅读全文

摘要： 旋转卡壳：http://blog.csdn.net/accry/article/details/6070626计算几何题目推荐：http://blog.csdn.net/accry/article/details/6070656先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很 巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍， 或扩大sqrt2）。因 阅读全文

摘要： 推公式 1 #include <cstdio> 2 #include <cmath> 3 4 double Cal( double a, double b, double c ) 5 { 6 return a + b - c; 7 } 8 9 int main()10 {11 int T;12 scanf( "%d", &T );13 while ( T-- )14 {15 double m[3], n[3], r;16 scanf( "%lf", &r );17 for ( int i = 0; i ... 阅读全文