摘要：
总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #inc 阅读全文
摘要：
complex是一个类模板，实现了复数； 它有两个private成员变量，一个实部，一个虚部，它们的类型都是_Tp。complex类中还包括或涉及这些部分： typedef _Tp value_type 构造函数 real函数返回实部，imag函数返回虚部 重载了一些数学函数，如abs，log，sq 阅读全文
摘要：
double add(double a, double b) { if (abs(a + b) < 1e-10*(abs(a) + abs(b))) return 0; else return a + b; } struct P { double x; double y; P() {} P(doub 阅读全文