计算几何面试题: 判断一个点是否在矩形/三角形内部

判断一个点是否在矩形内部，在标准的平行于x轴以及y轴的矩形，只需要存对角线两个点就能确定下矩形

这时通过A,D两个点很容易判断是否在矩形内。

对于任意给定四个点的矩形，先要按从上到下，从左到右的顺序排序，然后旋转成图中所示的矩形，在进行判断即可。

判断一个点O是否在三角形的里面

设想绕着ABC转一圈，O点始终在你的左手边。这种方法可以推广的多边形

所以问题转化为判断一个点是否在一个有向线段的左手边，这个可以用叉积实现。