摘要：
POJ1556 题目大意：比较明显的题目，在一个房间中有几堵墙，直着走，问你从（0，5）到（10，5）的最短路是多少 求最短路问题，唯一变化的就是边的获取，需要我们获取边，这就需要判断我们想要走的这条边会不会经过墙 所以创建点集，线段集合 #include <iostream> #include < 阅读全文
摘要：
依旧是叉积的应用 判定重合：也就是判断给定的点是否共线的问题——叉积为0 if(!cross(p1,p2,p3) && !cross(p1,p2,p4))printf("LINE\n"); 因为给的是整数所以用非号来判断 平行也好说，就用高中知识就行了 else if((x1 - x2) * (y3 阅读全文
摘要：
部分内容摘自http://blog.csdn.net/clover_hxy/article/details/53966405 一、精度控制 计算几何经常牵扯到浮点数的运算，所以就会产生精度误差，因此我们需要设置一个eps（偏差值），一般取1e-10之间，并用下面的函数控制精度 加上括号增加容错性 二 阅读全文