风哥:求一个第二题ac python代码
投递贝壳找房等公司10个岗位 >
0 点赞 评论 收藏
分享
SHU-haojie:第一题优先队列20% 第二题直接cout<<7 10% 第三题 cout<<3 10%😂😂🤣🤣
投递OPPO等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
我了个呵呵哒:我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,我没减去初始距离,写到这里发现了🙃)
唉,自己太菜了
投递小马智行等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: