二维平面上点与线段关系的判定
问题的基本模型是:已知平面上一线段AB,判定平面上一点C相对于AB的位置(C不和AB共线)。
通过向量叉积来判定线段与点的的位置关系。
例题:Toys (http://poj.org/problem?id=2318)
二维平面上点与线段关系的判定
问题的基本模型是:已知平面上一线段AB,判定平面上一点C相对于AB的位置(C不和AB共线)。
通过向量叉积来判定线段与点的的位置关系。
例题:Toys (http://poj.org/problem?id=2318)