2019 ACM-ICPC 西安邀请赛 C. Angel's Journey（数学几何）

【题目】

Angel's Journey

【题解】

题意：给定圆心rx,ry和半径r和终点位置x,y，Miyako位于圆的底部即(rx,ry-r)，直线y=ry以下和圆外的部分是海，不能直接通过。输出Miyako从起点到终点的最短距离。

思路：画图，分类讨论即可。

【代码】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const double pi=acos(-1.0);
double rx,ry,r,x,y;
double s;
double len1(double a,double b,double c,double d)
{
    return sqrt((a-c)*(a-c)+(b-d)*(b-d));
}
double len2(double a,double b,double c,double d,double rr)
{
    return sqrt((a-c)*(a-c)+(b-d)*(b-d)-rr*rr);
}
int main()
{
    int t; scanf("%d",&t);
    while(t--){
        scanf("%lf%lf%lf%lf%lf",&rx,&ry,&r,&x,&y);
        s=0;
        if(x<=rx-r)
            s=pi*r/2+len1(x,y,rx-r,ry);
        else if(x>=rx+r)
            s=pi*r/2+len1(x,y,rx+r,ry);
        else{
            double d1,d2,d3,sina,sinb,a,b;
            d1=len1(x,y,rx,ry);
            d2=len2(x,y,rx,ry,r);
            d3=len1(x,y,x,ry);
            sina=d2/d1;
            sinb=d3/d1;
            s=d2+(asin(sinb)-asin(sina))*r+pi*r/2;
        }
        printf("%.4f\n",s);
    }
    return 0;
}