计蒜客_A. Amsterdam Distance_思维

Jianbagengmu

于 2017-11-25 19:08:47 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏：水题贪心

本文链接：https://blog.youkuaiyun.com/jianbagengmu/article/details/78633574

水题同时被 2 个专栏收录

111 篇文章

订阅专栏

贪心

9 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;
}