Computational Geometry
文章平均质量分 81
PI-PI-PI
这个作者很懒,什么都没留下…
展开
-
POJ 1269 Intersecting Lines
判断直线相交及求交点,可能会有斜率不存在的情况#include #include int main(){ double x1, y1, x2, y2, x3, y3, x4, y4; int n; double k1, k2; double b1, b2; double i_x, i_y; scanf("%d", &n原创 2013-10-03 22:07:10 · 460 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
从第一个开始判断,如果两条线段相交就把前面一条筛选掉,直接暴力刷过~~~#include #include #include using namespace std;const int maxn = 100000 + 5;const double eps=1e-10;struct point { double x, y; };point p[maxn原创 2013-10-03 22:11:02 · 460 阅读 · 0 评论 -
计算几何模板 (三维几何函数库)
/*******三维几何*******/#include #include #include #define zero( x ) ( ( ( x ) > 0 ? ( x ) : -( x ) ) < eps ) const double eps = 1e-8; struct point3 { double x, y, z; };原创 2013-10-03 22:47:02 · 940 阅读 · 0 评论