作业帮 > 综合 > 作业

怎样判断两条线段相交并求出交点(注意是线段)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 05:54:15
怎样判断两条线段相交并求出交点(注意是线段)
如题,请先写出程序思想,能贴出代码最好,用c/c++
先判断两条线段是否不平行(最好同时判断是否有交点并且不平行,因为浮点运算不精确),然后计算两条线段的交点.以下是C语言代码:
#include
#include
#define eps 1e-8
#define zero(x) (((x)>0?(x):-(x))