C.测量学

2022 CCPC女生赛 C.测量学

YahAHa 是虎纠大学的学生。作为 HJU-ACM 的队员，他每天要从生活区走到实验室参加训练。

HJU 的教学楼群大体上是以图书馆中心为圆心，呈若干个同心圆的分布。

经过测量，YahAHa 发现，生活区和实验室都位于半径为 RR 的大道上；从图书馆到大道上一共有 nn 条同心圆小道，他们的半径分别为 r1r1 到 rnrn 。YahAHa 可以在任意同心圆小道上，顺时针或逆时针地绕着小道行走。

此外，HJU 的教学楼群中，有两条大道分别从图书馆直通生活区和实验室。直通生活区的那条大道绕图书馆逆时针旋转 θθ 的弧度即和直通实验室的大道重合。

现在，每天准时上班的 YahAHa 想知道，他从生活区出发前往实验室，最短的路程是多长呢？(题干不全)

这是一个签到题。

补题链接：

Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces

Input

第一行输入一个整数 n (1≤n≤105) 和两个实数 R, θ (0<R≤109,0≤θ<2π)。

第二行输入 n个实数 ri (0<ri≤R)。

数据保证上述的所有实数都是 66 位小数。

Output

输出一个实数，表示答案。

图中灰色部分表示不可通行的教学楼群，橙色部分为可通行的大道、同心圆小道。

YahAHa 需要从图片正下方的生活区走向图片正右方的实验室；图中白色虚线部分表示两条可能的路程。

样例输入：

2 2.000000 1.570796

1.000000 0.500000

样例输出：

3.141592

以下附上我的ac代码，仅供参考：

#include<iostream>
#include<cmath>
#include<cstdio>
const int N=100005;
const double pi=acos(-1);
using namespace std;
double a[N];
int main()
{
    double R,fai,k;
    double ans=0.000000,minn=0.000000;
    int n,i;
    while(scanf("%d",&n)==1)
    {
        cin>>R>>fai;
        if(fai>pi)
        {
            fai=2*pi-fai;
        }
        minn=R*fai;
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
            ans=a[i]*fai+(R-a[i])*2.000000;
            minn=min(minn,ans);
        }
        printf("%.6lf\n",minn);
    }
    return 0;
}

小结：

做题的时候没有考虑如果同心圆全为0的情况，根本没有算实验室和生活区所在那个圆的弧长，wa了几次，以前用min函数的时候都想着先用数组中第一个数赋值给min，但是第一遍敲的时候没有想到如果同心圆都为0会有什么情况，下次加油吧。

下面是wa的代码，自用，吸取经验啦。

#include <iostream>
#include<cmath>
const int N=100005;
const double pi=acos(-1);
using namespace std;
double a[N];
int main()
{
    double R,fai,k;
    double ans=0.000000,min=0.000000;
    int n,i;
    while(scanf("%d",&n)==1)
    {cin>>R>>fai;
    cin>>k;
    if(fai>(pi/2.000000))
    {
        fai=fai-(pi/2.000000);
    }
    min=k*fai+(R-k)*2.000000;
    for(i=1;i<n;i++)
    {
        cin>>a[i];
        ans=a[i]*fai+(R-a[i])*2.000000;
        if(min>ans)
            min=ans;
    }
    if(min>R*fai)
    {
        min=R*fai;
    }
    printf("%.6lf\n",min);
    }
    return 0;
}