读书笔记之编程之美 - 4.4 点是否在三角形内

来源:互联网 发布:linux cp略过目录 编辑:程序博客网 时间:2024/05/22 22:11

一开始看到这个问题,想法是在直角坐标系内先连线,再想办法慢慢判断,但似乎没有好的实现方法,因为没有方法判断三角形的哪个顶点在另外一个顶点的什么位置,就和解法二一样,不太好找逆时针方向。万一找错就成了顺时针方向,不过只要方向一致,符号一致也可以,顺时针方向就是都在射线右方,叉积都为负。

解法一比较巧妙,其中用到了海伦公式,感觉比较亲切。记得海伦公式在我那时的课本里是没有的,我还是在初中和班上的一些牛人学的,几乎是作为镇山之宝使用的。