关注
我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
相关推荐
昨天 10:06
Stanford University 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 以Mentor视角,更喜欢有这些沟通技巧的实习生2.2W
- 2... 得物暑期实习oc1.5W
- 3... 来算一算你的offer究竟到手工资多少!(详细教程)1.2W
- 4... 悟已往之不谏,知来者之可追1.2W
- 5... 【26届四段大厂】实习爆炸产出方法论 2.09592
- 6... 腾讯云智一面面经8792
- 7... 双非本秋招字节转正失败春招重新拿下字节和腾讯7874
- 8... 暑期实习后,如何完成学生到职场人的身份转换?5495
- 9... 💗 521凉面筋真好吃~记录一把本小女孩人生第一面4609
- 10... 28届现在真的找不到日常吗?4255
正在热议
更多
# 毕业季,给职场新人一些建议 #
28019次浏览 467人参与
# 你的房租占工资的比例是多少? #
23209次浏览 255人参与
# 我的求职总结 #
30632次浏览 506人参与
# 计算机专业还有必要去大厂卷吗 #
20745次浏览 111人参与
# 我的实习日记 #
2447169次浏览 25468人参与
# 薪资一样,你会选择去大厂还是小公司 #
16835次浏览 103人参与
# 辞职之后最想做的一件事 #
11697次浏览 167人参与
# 你见过最离谱的招聘要求是什么? #
188782次浏览 1404人参与
# 晒一晒你收到的礼盒 #
62936次浏览 376人参与
# 选offer应该考虑哪些因素 #
21467次浏览 305人参与
# 金蝶求职进展汇总 #
44176次浏览 242人参与
# 非技术岗薪资爆料 #
355976次浏览 2748人参与
# Offer比较,求稳定还是求发展 #
49716次浏览 240人参与
# 你怀疑过自己的专业选择吗? #
17614次浏览 201人参与
# 为了秋招你都做了哪些准备? #
11173次浏览 168人参与
# 你想吐槽公司的哪些规定 #
17906次浏览 68人参与
# 工作中的卑微时刻 #
9170次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139147次浏览 1462人参与
# 我的工作日记 #
99426次浏览 1276人参与
# 秋招想进国企该如何准备 #
58651次浏览 376人参与