Codeforces Round #465 (Div. 2) C. Fifa and Fafa (SB题）

题意是这样的：在大圆里找一个小圆，这个圆要求在不包括一个点的前提下，尽可能的大，输出圆心坐标和半径

比赛的时候很遗憾……差一点就A了，我们先来判断我们不包括的点的情况，如果这个点在圆的外面，那问题就很简单了，只要输出大圆就行
如果这个点在大圆内，那我们先考虑一般情况：

p点是我们不想包括的点，这个圆就是以p点到大圆圆心的延长线与大圆的交点为直径的圆，直径是p点和圆形的距离加上半径，小圆的圆心可以用相似三角形做出
假设p点正好在大圆圆心上，那么只要输出任意一个以半径为直径的圆就行。比赛的时候失了智，卡在了这……

#include <bits/stdc++.h>
#include <cstring>
#define ll long long
#define fi first
#define se second
#define INF 0x3f3f3f3f;
using namespace std;
int main()
{
    double R,x,x2,y,y2;
    cin>>R>>x>>y>>x2>>y2;
    if((x - x2 )*(x- x2) + (y - y2)*(y - y2) >= R * R)
    {
        cout<<setprecision(16)<<fixed<<x<<" "<<y<<" "<<R<<endl;
    }
    else
    {

        double dist = sqrt((x - x2 )*(x- x2)+(y - y2)*(y - y2));
        double nr = dist+R;
        nr /= 2.0;
        if(x == x2 && y == y2)
        {
            return cout<<x<<" "<<y+0.5*R<<" "<<0.5*R,0;
        }
        double nx = x;
        double ny = y;
        nx = x2 + (x - x2)*nr/dist;
        ny = y2 + (y - y2)*nr/dist;
        cout<<setprecision(16)<<fixed<<nx<<" "<<ny<<" "<<nr<<endl;
    }
    return 0 ;
}