如何判断一个点是否在是三角形内?
假设三角形的三个顶点按逆时针顺序排列为 $A$, $B$, $C$,待测点为 $P$。如果 $P$ 在 $\triangle ABC$ 内部,那么 $P$ 必须位于:有向线段 $\vec{AB}$ 、$\vec{BC}$ 、 $\vec{CA}$ 的同一侧。叉乘可以判断一个点在有向线段的左侧还是右侧,那么判断3次就行了。