O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
摘要: 今天下午偶然瞄了一眼编程之美, 看到了一个问题, 4.4 点是否在多边形内. 为什么关注这个问题呢? 因为在今年给中科院保送研究生机试出题的时候,我也出了一道这样的题目. 看了编程之美的解答之后, 感觉作者没有把这个问题讲清楚, 所以来写这样一个东西. 的两种解答方案都很直观, 一种是 秦九韶海伦公式来做面积判断, 一种是 常用的判断点是否在三角形内. 为什么说 没有讲清楚问题呢? ... 阅读全文
posted @ 2015-07-19 15:27 O(1)的小乐 阅读(2944) 评论(0) 推荐(0) 编辑