1015 - 计算几何之直线与直线的关系 - Intersecting Lines（POJ1269）

传送门   题意 给你两条直线 若其相交则输出  交点的坐标 若其平行则输出  NONE 若其重合则输出  LINE   分析 比较基础的计算几何，就是考向量的使用 判断两条直线是否平行，就是看其叉积是否为0（可以这样理解，两个向量的叉积的集合意义就是平行四边形的面积，当你两条直线平行的时候，面积自然为0） 进一步如何判断是否重合呢？只需要在判断平行的基础上再看两条直线中是否有一个端点位于另一条直

>>阅读原文<<