首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj1269专题
POJ1269 判断2条直线的位置关系
题目大意:给两个点能够确定一条直线,题目给出两条直线(由4个点确定),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 解题思路: 先判断两条直线p1p2, q1q2是否共线, 如果不是,再判断 直线 是否平行, 如果还不是, 则两直线相交。 判断共线: p1p2q1 共线 且 p1p2q2 共线 ,共线用叉乘为 0 来判断, 判断 平行: p1p
阅读更多...