4445 画圆

时间限制1 S
内存限制256 MB
通过率37.8%(14 / 37)
题目描述

在一个二维平面内,给定一个以 (x1,y1) 为圆心,半径为 RR 的圆以及一个坐标为 (x2,y2) 的点。

请你在二维平面上画一个圆,要求:

  1. 平面中不存在点满足既在你画的圆上,又在给定的圆外。
  2. 给定的点不能在你画的圆内(可以在圆上)。
  3. 被给定圆覆盖且不被你画的圆覆盖的区域面积应尽可能小。

请输出你画的圆的圆心坐标以及半径。

输入格式
共一行,包含 5 个整数 R, x1, y1, x2, y2
输出格式

三个实数 xans, yans, r,其中 (xans,yans) 是你画的圆的圆心坐标,r 是你画的圆的半径。

答案不唯一时,输出任意合理答案均可。

结果保留六位小数。

输入输出样例
输入复制
5 3 3 1 1
输出复制
3.767767 3.767767 3.914214
数据范围与提示
所有测试点满足 1≤R≤105|x1|,|y1|,|x2|,|y2|≤105
上传者
提交记录查看记录
题目类型传统
评测方式Special Judge
提交 / 通过37 / 14
相关讨论
暂无讨论