[趣味算法]如何判断一个点是在三角形的内部还是外部？

问题描述

问题描述：判断二维平面上一个点P是在三角形ABC的内部还是外部。

前辈们给我们总结了许多办法，这里我给出一个比较直观也比较简单的办法。
在讲这个办法之前，我们先看另一个问题。

如果给定一条线段AB和点C，能否判断出来C和AB的位置关系呢？
这里的位置关系是指C是在线段AB上，还是在AB的左边，又或者是在AB的右边呢？
也许我们对左边还是右边的定义不明确，给一个图体会一下：

这里的C就是我们说的在AB的左边，就是你用你的右手四指指向AB的朝向，然后大拇指那边就是“左边”了。

那么我们如何判断C和AB的位置关系呢？

先给出代码，然后给予解释：

判断点是否在线段AB的左侧

typedef struct
{
    float x;
    float y;
}Point;