算法 --- 03 计算几何

1.判断点是否在在三角形内。

利用叉积进行判断。因为sinθ 可以判断方向，在0-π是left，那么在π-2π是right。
toLeft(P,Q,S)== toLeft(Q,R,S)&& toLeft(P,Q,S)==toLeft(R,P,S);
因为给出点可能是逆时针方向(ccw)或者顺时针方向(cw)，导致可能同时为+或者同时为-，所以判断是否为同方向。