4445: 画圆

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:36 通过:14

题目描述

在一个二维平面内,给定一个以 (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

分类标签