摘要：
这几天一直在看计算几何，看了几道算法题，把自己弄得有点头晕，在这里理理自己的头绪，也为大家提供点东西。 1.计算几何最基础的东西“向量”，接下来为大家理理向量先：以向量a(c,d)，b(e,f)举例； (1) 判断两个向量是否平行：(即对直线而言是斜率相等) a//b => a x b = 0 => 阅读全文
摘要：
给你两条直线，判断这两条直线是否共线，相交，不相交（即平行），相交的话输出交点。 判断平行，然后通过叉积判断是否共线。 平行判断可以判断两条直线的斜率是否相等。 交点的话，相当于联立方程组求解了。 这些方程看模板理解的，刚才搜了下，有人讲得比较清楚，借鉴下http://blog.csdn.net/d 阅读全文