摘要: /*题目: 求两线段是否重合、平行或相交分析: 利用叉积运算很容易算出来,我们可以先判断是否是平行的,只需将每一段线段向量化,再与另一个 向量做叉积运算,若为0即平行或重合,判断是否重合,只需找其中一个向量与该向量的一端与另一向量 的一端组成的向量做叉积运算,为0即为重合。 不平行的话,那么在本题中有一个交点,可以求到两线段分别所在的直线(ax+by+c=0),然后联立方程解出 x,y即可(这是我自己做的方法,可能有些漏洞,网上有很多模板)*/#include <iostream>#include <cstdio>#include <cmath>using 阅读全文
posted @ 2012-04-13 07:23 yejinru 阅读(367) 评论(0) 推荐(0) 编辑