摘要:
#include #include #include #include #include #include #include #include #include #include using namespace std; const double eps = 1e-8; int sgn(double x) { if(fabs(x) = min(l2.s.x,l... 阅读全文
摘要:
题意:给定4个点的坐标,前2个点是一条线,后2个点是另一条线,求这两条线的关系,如果相交,就输出交点。 题解:先判断是否共线,我用的是叉积的性质,用了2遍就可以判断4个点是否共线了,在用斜率判断是否平行,最后就是相交了,求交点就好了。 求交点的过程和高中知识差不多,用y=kx+c来求,只不过要注意斜 阅读全文