首页 > 其他 > 详细

icpc2018-焦作-D-几何模拟

时间:2018-12-09 22:32:54      阅读:221      评论:0      收藏:0      [点我收藏+]

https://nanti.jisuanke.com/t/34142

上午可能是供氧不足,推的式子死活不对,晚上莫名其妙又来了一次就过了。

分两种情况讨论,如果能够完全进入弯道答案就是固定的就是: sqrt(b^2 + (a+r)^2) 

否则的话考虑过左后方那个点做垂直y的直线,答案就是圆心到这条直线最短距离,利用已知角度d可以计算得到。

 

 

 技术分享图片

红线就是答案。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const double PI=acos(-1.0);
 4 int main(){
 5     int a,b,r,d;
 6     int t;
 7     cin>>t;
 8     while(t--){
 9         cin>>a>>b>>r>>d;
10         if(atan(1.0*b/(a+r))/PI*180<d){
11             printf("%.12f\n",sqrt(1.0*(b*b)+(a+r)*(a+r))-r);
12         }
13         else{
14             double agl=d/180.0*PI;
15             printf("%.12f\n",-r+1.0*(a+r)*cos(agl)+sin(agl)*b);
16         }
17     }
18     return 0;
19 }

 

icpc2018-焦作-D-几何模拟

原文:https://www.cnblogs.com/zzqc/p/10093732.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!