会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
博客园
首页
新随笔
新文章
联系
订阅
管理
2015年7月19日
点是否在 三角形,凸多边形, 凹多边形,四面体内 的判断
摘要: 今天下午偶然瞄了一眼编程之美, 看到了一个问题, 4.4 点是否在多边形内. 为什么关注这个问题呢? 因为在今年给中科院保送研究生机试出题的时候,我也出了一道这样的题目. 看了编程之美的解答之后, 感觉作者没有把这个问题讲清楚, 所以来写这样一个东西. 的两种解答方案都很直观, 一种是 秦九韶海伦公式来做面积判断, 一种是 常用的判断点是否在三角形内. 为什么说 没有讲清楚问题呢? ...
阅读全文
posted @ 2015-07-19 15:27 O(1)的小乐
阅读(2935)
评论(0)
推荐(0)
编辑