全部评论
***原地爆炸螺旋升天 勉强说一下第一题吧,毕竟只看懂了第一题然而还是各种出错😓大致思路如下: 只关心前两个轮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,我没减去初始距离,写到这里发现了🙃) 唉,自己太菜了
我怀疑这是楼教主亲自出的题。
那位大佬做出来了,讲下思路呗😥
那位大佬做出来了,讲下思路呗😥 菜鸡的我再试试,尤其后两道,感觉很需要技巧😥 就这样过去了,感觉浪费了我一个半小时的笔试时间😂🤣😂🤣
我也想知道~
这也太难了
有大佬分享一下思路吗,真的一道也不会
相关推荐
11-11 00:40
门头沟学院 算法工程师 点赞 评论 收藏
分享