关注
我tm原地爆炸螺旋升天
勉强说一下第一题吧,毕竟只看懂了第一题然而还是各种出错😓大致思路如下:
只关心前两个轮x1,x2,因为水的坐标是逆时针给定顶点,所以每两次水坐标输入就判断x=x1,x=x2这两条射线是否与这两个水坐标构成的线段有交点,如果有就计算交点坐标。
举个例子,水顶点坐标依次输入为(0,0)(2,10)(-2,10),轮子为x1=-1,x2=1;
对于第一次第二次两组输入,0<x2<2有交点,那么计算射线x=1和(0,0)(2,10)构成线段交点,为(1,5);
第二次第三次输入为(2,10)(-2,10),对x1,x2都有交点,(-1,10)(1,10);
最后一次特殊一点要和第一次联合,也就是(-2,10)(0,0),同理-2<x1<0,求交点坐标(-1,5)
至此我们得到了4个交点,取其中y值最小的,自然就是轮子最先接触到的水坑位置,最后再和车轮初始位置做差值就得到了行驶距离(我是nt,我没减去初始距离,写到这里发现了🙃)
唉,自己太菜了
查看原帖
2 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
349337次浏览 3399人参与
# 我的实习求职记录 #
6083135次浏览 83660人参与
# 百度开奖 #
211785次浏览 1334人参与
# 地方国企笔面经互助 #
5107次浏览 13人参与
# 职场吐槽大会 #
90389次浏览 747人参与
# 选完offer后,你后悔学本专业吗 #
22873次浏览 164人参与
# 北方华创开奖 #
49412次浏览 447人参与
# ai智能作图 #
2624次浏览 60人参与
# 运营商笔面经互助 #
92475次浏览 1332人参与
# 实习中的菜狗时刻 #
278677次浏览 2739人参与
# 如果有时光机,你最想去到哪个年纪? #
24353次浏览 499人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
37101次浏览 341人参与
# 风评不好的公司,你会去吗? #
20677次浏览 94人参与
# 大疆求职进展汇总 #
413251次浏览 2933人参与
# 国企还是互联网,你怎么选? #
90064次浏览 699人参与
# 软件开发2024笔面经 #
2325284次浏览 48214人参与
# 如何一边实习一边秋招 #
999646次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20389次浏览 294人参与
# 数据人offer决赛圈怎么选 #
118203次浏览 1475人参与
# 银行笔面经互助 #
84661次浏览 895人参与
# 腾讯求职进展汇总 #
198731次浏览 1653人参与
# bilibili求职进展汇总 #
33920次浏览 361人参与