Codeforces 935 C Fifa and Fafa

935 C

题意：Fifa想用wifi下载足球游戏， 但是Fafa是个流浪狂魔， 所以Fifa想让他的wifi在公寓里尽量覆盖最大的面积，并且不覆盖到Fafa和公寓外的人，fafa的坐标可以在公寓外。

题解：求半径最大的地方就好了， 这个半径最大的位置一定在Fafa和公寓中心的连线上（前提是Fafa不和公寓中心重合且fafa在公寓范围内）。

代码：

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define max3(a,b,c) max(a,max(b,c))
const int INF = 0x3f3f3f3f;
typedef pair<int,int> pll;
int main()
{
    double r, x1, y1, x2, y2;
    cin >> r >> x1 >> y1 >> x2 >> y2;
    double l = sqrt(pow(x1-x2,2)+ pow(y1-y2,2));
    if(l == 0)//重合
    {
        printf("%.7f %.7f %.7f", x1+r/2, y1, r/2);
        return 0;
    }
    if(l > r)//在公寓外
    {
        printf("%.7f %.7f %.7f", x1, y1, r);
        return 0;
    }
    double Sin = (y1-y2) / l;
    double Cos = (x1-x2) / l;
    double ll = (l+r)/2;
    double ansy = y2 + Sin * ll;
    double ansx = x2 + Cos * ll;
    printf("%.7f %.7f %.7f
",ansx, ansy, ll);
    return 0;
}