2020-08-23 17:41 已编辑 上海大学 C++
关注
全部评论
我了个呵呵哒
同济大学 机械工程师
***原地爆炸螺旋升天 勉强说一下第一题吧，毕竟只看懂了第一题然而还是各种出错😓大致思路如下： 只关心前两个轮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，我没减去初始距离，写到这里发现了🙃） 唉，自己太菜了
用心的可乐只想搞钱
阿里巴巴_高德_算法工程师
我怀疑这是楼教主亲自出的题。
你好杉杉
燕山大学 运维开发工程师
有大佬分享一下思路吗，真的一道也不会
牛客864690744号
门头沟学院 C++
这也太难了
IceCracker
The Australian National University 算法工程师
我也想知道~
SHU-haojie 楼主
楼主 上海大学 C++
那位大佬做出来了，讲下思路呗😥 菜鸡的我再试试，尤其后两道，感觉很需要技巧😥 就这样过去了，感觉浪费了我一个半小时的笔试时间😂🤣😂🤣
SHU-haojie 楼主
楼主 上海大学 C++
那位大佬做出来了，讲下思路呗😥
相关推荐
查看30道真题和解析
点赞 评论 收藏
分享