2018年2月9日
poj 1269 计算几何
摘要： 题意：此题要处理给定的四个点，前两个点，后两个点分别构成一条直线，判断这两条直线是否重合，平行，相交，若相交，给出交点。 解题思路：可以用向量叉积判断是否重合和平行 重合：设第一个点和第二个点构成向量分别和第一个点和第三个点构成向量，和第四个点构成向量叉积为0 平行： 设第一个点和第二个点构成向量和 阅读全文
posted @ 2018-02-09 10:33 ZZUGPY 阅读(90) 评论(0) 推荐(0) 编辑