您当前的位置: 首页 > 

slandarer

暂无认证

  • 0浏览

    0关注

    248博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

一个简单有趣的小问题,枫叶嵌套问题的完美解决

slandarer 发布时间:2021-07-20 02:03:08 ,浏览量:0

文末更了个法二

前两天看到一个很有意思的小问题,描述如下:

在这里插入图片描述 思路也非常简单,我们首先检测枫叶中心,并用枫叶旋转来代替反方向的框旋转,获取旋转角 t t t 在 [ 0 , p i / 2 ] [0,pi/2] [0,pi/2] 区间内,竖直高度变化和横向宽度变化,我们可以将这两个变化看作是连续的,因而我们只需要检测两个函数是否有交点即可,即是否: ∃ t 0 , f x ( t 0 ) − f y ( t 0 ) = 0 {\exists}t_0,f_x(t_0)-f_y(t_0)=0 ∃t0​,fx​(t0​)−fy​(t0​)=0 由于我们很难获得这两个函数,实际上对于 f x ( t ) − f y ( t ) f_x(t)-f_y(t) fx​(t)−fy​(t),我们能得到的只有数组形式,因而我们只需要检测有没有相邻两个数相乘后数值

关注
打赏
1664692598
查看更多评论
立即登录/注册

微信扫码登录

0.0392s