码迷,mamicode.com
首页 > 其他好文 > 详细

icpc2018-焦作-D-几何模拟

时间:2018-12-09 22:38:08      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:target   分享图片   inf   image   答案   get   using   img   c++   

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-几何模拟

标签:target   分享图片   inf   image   答案   get   using   img   c++   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!