(几何—判断两个线段是否相交模板)POJ 2653 Pick-up sticks 详解
判断两条线段是否相交模板:typedef struct
{
double x1,y1,x2,y2;
int cnt;//第cnt条线段
}line;
double direction(double x,double y,double x1,double y1,double x2,double y2){ //叉积
double a1=x1-x;
doubl...
原创
2018-04-26 19:53:03 ·
163 阅读 ·
0 评论