A11277. Grand Finale: Circles
编程题
普及/提高-
知识点
题目描述
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.
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.
A two-dimensional plot depicting the second test case is given below. The output circle $C$ is dashed with blue lines.
A two-dimensional plot depicting the second test case is given below. The output circle $C$ is dashed with blue lines.
输入输出样例
输入 #1
4 1 1 3 -1 1 3 1 -1 2 -1 -1 2
输出 #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
说明/提示
A two-dimensional plot depicting the first test case is given below. The output circle $C$ is dashed with blue lines.
A two-dimensional plot depicting the second test case is given below. The output circle $C$ is dashed with blue lines.
A two-dimensional plot depicting the second test case is given below. The output circle $C$ is dashed with blue lines.
