会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
风语轻轻
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年3月21日
计算几何 - 凸包 - 判断某点是否可以被一点集中的某三个点围成的三角形包围
摘要: 描述 二维平面上,给定 n 个点 {ai} 和 m 个点 {bi},且保证这 n+m 个点中任意两个点的 x 坐标和 y 坐标均不相同。 对于每个bi,判断是否存在由3个 ai, aj, ak (1 ≤ i, j, k ≤ n, i ≠ j ≠ k ) 点组成的三角形包含 bi(在三角形边上也算包含
阅读全文
posted @ 2019-03-21 22:45 风语轻轻
阅读(840)
评论(0)
推荐(0)