计蒜客_A. Amsterdam Distance_思维

最新推荐文章于 2023-06-05 11:03:34 发布

原创最新推荐文章于 2023-06-05 11:03:34 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

111 篇文章

订阅专栏

贪心

9 篇文章

订阅专栏

本文介绍了一种用于计算图形中特定路径长度的算法。该算法基于输入的参数计算两种不同的路径长度，并选择较短的一种作为最优解。涉及的操作包括计算绝对值、使用圆周率进行面积计算等。

给你图片让你走,只有两种走法

#include<bits/stdc++.h>
using namespace std;
#define pi acos(-1.0)
int main()
{
  //  cout<<pi<<endl;
  //  printf("%lf\n",2.0/5+(pi*(4.0/5)*3)/6);
    double n,l,r,x,y,xx,yy;
    while(cin>>n>>l>>r>>x>>y>>xx>>yy)
    {
        double s1=abs((y-yy)/l)*r;
      //  cout<<s1<<endl;
        double rr=(min(y,yy)/l)*r;
      //  cout<<rr<<endl;
        s1+=pi*rr*abs(x-xx)/n;
      //  cout<<s1<<endl;
    double s2=(y*r)/l+(yy*r)/l;
   // cout<<s2<<endl;
   printf("%lf\n",min(s1,s2));
    }
    return 0;
}