编程之美---点是否在三角形内

已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中）

解法一：通过点和三个顶点连接起来，从而计算点和三角形的每条边构成的三角形计算面积，然后把这三个面积加起来和原三角形面积进行比较。

解法二：从点和直线的关系着手，若点在三角形内，那么沿着三角形的边界逆时针走，点一定保持在边界的左边，可通过两个向量叉积的正负来判断是否在左边。