您的位置:首页 > 编程语言

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

2010-09-22 14:23 405 查看
一开始看到这个问题,想法是在直角坐标系内先连线,再想办法慢慢判断,但似乎没有好的实现方法,因为没有方法判断三角形的哪个顶点在另外一个顶点的什么位置,就和解法二一样,不太好找逆时针方向。万一找错就成了顺时针方向,不过只要方向一致,符号一致也可以,顺时针方向就是都在射线右方,叉积都为负。
解法一比较巧妙,其中用到了海伦公式,感觉比较亲切。记得海伦公式在我那时的课本里是没有的,我还是在初中和班上的一些牛人学的,几乎是作为镇山之宝使用的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: