int crossProduct(v* v1, v* v2){ 
     v vt1, vt2; 
    int result = 0; 
     
     vt1.start.x = 0; 
     vt1.start.y = 0; 
     vt1.end.x = v1->end.x - v1->start.x; 
     vt1.end.y = v1->end.y - v1->start.y; 
     
     vt2.start.x = 0; 
     vt2.start.y = 0; 
     vt2.end.x = v2->end.x - v2->start.x; 
     vt2.end.y = v2->end.y - v2->start.y; 
     
     result = vt1.end.x * vt2.end.y - vt2.end.x * vt1.end.y; 
    return result; 
} 

二.判断两条直线相交
    先来看一个简单的情况，即判断两条直线是否相交。
第一个可能会想到的办法，就是判断斜率，这个在中学时代就学过了，不过斜率需要考虑垂直的特殊情况，比较麻烦。更好的办法或许是计算两个向量的叉积，如果为0，则是平行或者重合的，否则两直线相交。
代码就不贴了，直接调用上面的函数就ok了。


三.判断两线段相交
经典方法，就是跨立试验了，即如果一条线段跨过另一条线段，则线段的两个端点分别在另一条线段的两侧。但是，还需要检测边界情况，即两条线段中可能某条线段的某个端点正好落在另一条线段上。这也是算法导论中介绍的算法。
程序模拟如下：

int direction(point* pi, point* pj, point* pk{ 
     point p1, p2; 
     
     p1.x = pk->x - pi->x; 
     p1.y = pk->y - pi->y; 
    
     p2.x = pj->x - pi->x; 
     p2.y = pj->y - pi->y; 
     
    return crossProduct(&p1, &p2); 
} 

int onSegment(point* pi, point* pj, point* pk{ 
    int minx, miny, maxx, maxy; 
    if (pi->x > pj->x){ 
         minx = pj->x; 
         maxx = pi->x;    
     }else{ 
         minx = pi->x; 
         maxx = pj->x; 
     } 
     
     if (pi->y > pj->y){ 
         miny = pj->y; 
         maxy = pi->y;    
     }else{ 
         miny = pi->y; 
         maxy = pj->y; 
     } 
     
     if (minx <= pk->x && pk->x <= maxx && miny <= pk->y && pk->y <= maxy) 
        return 1; 
     else 
        return 0; 
} 
    
int segmentIntersect(point* p1, point* p2, point* p3, point* p4){ 
    int d1 = direction(p3, p4, p1); 
    int d2 = direction(p3, p4, p2); 
    int d3 = direction(p1, p2, p3); 
    int d4 = direction(p1, p2, p4); 
    if (d1 * d2 < 0 && d3 * d4 < 0) 
        return 1; 
    else if (!d1 && onSegment(p3, p4, p1)) 
        return 1; 
    else if (!d2 && onSegment(p3, p4, p2)) 
        return 1; 
    else if (!d3 && onSegment(p1, p2, p3)) 
        return 1; 
    else if (!d4 && onSegment(p1, p2, p4)) 
        return 1; 
    else 
        return 0; 
}