SHU-haojie level
获赞
19
粉丝
5
关注
7
看过 TA
15
上海大学
2021
C++
IP属地:湖北
暂未填写个人简介
私信
关注
2020-09-05 17:08
已编辑
上海大学 C++
SHU-haojie:又是一家不招人的公司?
投递中兴通讯等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-08-24 21:45
已编辑
上海大学 C++
0 点赞 评论 收藏
分享
2020-08-23 17:41
已编辑
上海大学 C++
我了个呵呵哒:我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 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务