社区
数据结构与算法
帖子详情
求助,相交算法!
realdreamer
2001-05-07 07:28:00
在一个二维平面中,如何判断
给定的直线段,三角形,椭圆,这三个物体之间是否相交,包括重合。
...全文
49
2
打赏
收藏
求助,相交算法!
在一个二维平面中,如何判断 给定的直线段,三角形,椭圆,这三个物体之间是否相交,包括重合。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
realdreamer
2001-05-07
打赏
举报
回复
blre兄能把具体算法发往我的邮箱吗?
我在做二维游戏,唯一难题就它了。
EMAIL:realdreamer@sohu.com or dreamer6600_cn@sina.com
blre
2001-05-07
打赏
举报
回复
化简问题先,三角形分解成三个线段,
线段相交可以这样判断,先判断它们所在的直线是否相交,
不平行就行,
其次,看直线上的焦点是否在线段上,
求出来看看,
椭圆的问题类似,都是方程求解。最高二次,肯定可以。
椭圆
相交
问题
描述最近天文学家发现了一对奇特的卫星,分别命名为A和B。我们知道,卫星通常以椭圆轨道移动,A和B也一样。但是他们的轨迹非常特殊:... 下面是一个例子: 天文学家想了解卫星更多东西,他们决定计算其
相交
面积。不幸
算法
-蓝桥杯习题(3-3)
算法
训练(详见
算法
-蓝桥杯习题(3-1))Go
算法
训练(详见
算法
-蓝桥杯习题(3-2))Go
算法
训练(详见
算法
-蓝桥杯习题(3-3))Go
算法
训练(详见
算法
-蓝桥杯习题(3-4))Go 算...
一本通 2.7.1 分治
算法
一本通 分治
算法
信息奥赛
2022-04-14:小美有一个长度为n的数组, 为了使得这个数组的和尽量大,她向会魔法的小团进行
求助
。 小团可以选择数组中至多两个不
相交
的子数组, 并将区间里的数全都变为原来的10倍。 小团想知道他
为了使得这个数组的和尽量大,她向会魔法的小团进行
求助
。 小团可以选择数组中至多两个不
相交
的子数组, 并将区间里的数全都变为原来的10倍。 小团想知道他的魔法最多可以帮助小美将数组的和变大到多少? 来自美团。 ...
DLX
算法
一览
DLX是什么,一种解决精准覆盖问题的做法,一般不叫
算法
,下面讲。 模版题: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近遇到一个难题,他需要破解一个棋局。 棋局分成了n行,m列,每行有...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章