读书笔记之编程之美 - 4.4 点是否在三角形内
2010-09-22 14:23
405 查看
一开始看到这个问题,想法是在直角坐标系内先连线,再想办法慢慢判断,但似乎没有好的实现方法,因为没有方法判断三角形的哪个顶点在另外一个顶点的什么位置,就和解法二一样,不太好找逆时针方向。万一找错就成了顺时针方向,不过只要方向一致,符号一致也可以,顺时针方向就是都在射线右方,叉积都为负。
解法一比较巧妙,其中用到了海伦公式,感觉比较亲切。记得海伦公式在我那时的课本里是没有的,我还是在初中和班上的一些牛人学的,几乎是作为镇山之宝使用的。
解法一比较巧妙,其中用到了海伦公式,感觉比较亲切。记得海伦公式在我那时的课本里是没有的,我还是在初中和班上的一些牛人学的,几乎是作为镇山之宝使用的。
相关文章推荐
- 《编程之美》读书笔记14: 4.4 是否在三角形内
- java编程:命令行输入的三个整数判断是否构成三角形,不能就抛异常。
- 4.4 给定的点是否在三角形之内
- 编程之美读书笔记_4.4_是否在三角形内
- 读书笔记之编程之美 - 3.6 编程判断两个链表是否相交
- 编程之美读书笔记_4.4_是否在三角形内
- 编程之美4.4 判断点是否在三角形内
- 编程之美4.4——点在三角形内
- 读书笔记之编程之美 - 4.8 三角形测试用例
- 4.4 点是否在三角形内
- 编程之美---点是否在三角形内
- Windows平台下GCC编程之用户输入的字符是否是数字
- Java编程思想,读书笔记五(第7章 复用类)
- 读书笔记-MySQL存储过程编程教程-触发器
- 《精通Visual C++ 实效编程280例》读书笔记(第三章 控制栏)
- <Java 并发编程实践>读书笔记 --- 线程封闭
- 读书笔记之编程之美 - 3.2 电话号码对应英语单词
- 代码大全第二版读书笔记 第二部分-创建高质量的代码 九、伪代码编程过程
- 读书笔记之编程之美 - 3.4 从无头链表中删除节点
- java 编程思想读书笔记(5)--java异常