A11277 | $Grand Finale: Circles$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

The first line contains a single integer $n$ ( $1 \le n \le 10^5$ ) — the number of circles. The $i$ -th of the following $n$ lines contains three integers $x_i$ , $y_i$ , $r_i$ ( $-10^6 \le x_i,y_i \le 10^6$ , $1 \le r_i \le 2 \cdot 10^6$ ). It is guaranteed that there is a circle with a radius of at least $10^{-6}$ which is contained inside all $n$ circles.

Output three real values, $x$ , $y$ , and $r$ — the coordinates of the center and the radius of the circle.

A two-dimensional plot depicting the first test case is given below. The output circle $C$ is dashed with blue lines.![](/uploads/acgo/image/3d16f475263c3d2b_a927bb1be425.jpeg)A two-dimensional plot depicting the second test case is given below. The output circle $C$ is dashed with blue lines.![](/uploads/acgo/image/7c5eefd8d6fe0bf0_174176189a1f.jpeg)

输入 #1

输出 #1

0.0000000000000000 -0.7637626158259733 0.9724747683480533

输入 #2

4
41580 -23621 95642
-41580 -23621 95642
0 47821 95642
0 0 109750

输出 #2

0.0000000000000000 0.0000000000000000 47821.0000000000000000

C++ 编辑器

输入

输出