CF（935C - Fifa and Fafa）

题目链接：点击打开链接

题目大意：

   给出一个圆形房间的圆心坐标（x1,y1）和半径 r ,给出另一个点A坐标（x2,y2）;

要求求出一个不超出房间且不包含点A的最大的圆M，输出圆M的x,y坐标和半径（特别地，当A位于圆M上时，被认为不在圆M 内）

题目分析：

1.当点A位于圆形房间外时，直接输出圆形房间就好

2.当点A与圆形房间的圆心重合时，我们只需要输出一个半径为r/2的,圆心位于以A为圆心以r/2为半径的圆上即可

图中黑色圆表示房子，红色圆表示合法的答案,蓝色圆表示所有合法的答案的圆心所围成的图形；

3.不是前两种情况就是第三种情况，这时我们连接圆形房屋的圆心和A的，求出他们之间的欧几里得距离d，就可以求出圆M的半径=（d+r）/2;然后联立方程就可以求出x,y坐标

黑色表示圆形房间，红色表示合法的解,R表示合法解的半径,

精度的话double就可以输出printf %.8lf

代码

#include
#include
#include
#include 
using namespace std;
typedef long long ll;
int main()
{
    double R,x1,y1,x2,y2,x,y,r;
    cin>>R>>x1>>y1>>x2>>y2;
    if((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)>=R*R)//位于圆外 
	{
    	printf("%.15lf %.15lf %.15lf",x1,y1,R);
    	return 0;
	}
	if(x1==x2&&y1==y2)//重合 
	{
		printf("%.15lf %.15lf %.15lf\n",x1+R/2,y1,R/2);
		return 0;
	}
    r=(R+sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)))/2;
    x=x2+r*(x1-x2)/sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    y=y2+r*(y1-y2)/sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    printf("%.8lf %.8lf %.8lf\n",x,y,r);
    return 0;
}