摘要： 判断两条线段是否相交。。先用叉乘判断任一条线段的两个端点是否在另一条线段的两边。。如果一个线段的一个端点在与另一条线段共线，再用点乘判断是否在线段上。。可以做个模板---# include<stdio.h># include<string.h>struct Node{ double x,y;}point1[105],point2[105];double Cross(Node p1,Node p2,Node p3){ return (p2.x-p1.x)*(p3.y-p1.y)-(p2.y-p1.y)*(p3.x-p1.x);}double Point(Node p1,N 阅读全文