/ Randle / 题库 /

曲奇饼 T3

曲奇饼 T3

由于不想吃饭了,你打算吃曲奇度日。曲奇散乱地排布在桌面上,而你用上帝视角看着它们,每⼀个曲奇
都看得清清楚楚。你突然想到一个问题,如果你处在这些曲奇中间,能不能清楚地看到每一个曲奇呢?你
抽象了一下这个问题:有限平面上有n 个不相交的圆,询问是否存在一个点,从这个点能看到所有的圆,
并且不存在一个圆的部分被另一个圆挡住。
Input
第一行包含三个整数n; x; y(1 < n < 10; 4 < x; y < 10^4),零食个数为n,桌子的四个角为
(0; 0); (x; 0); (0; y); (x; y)。
接下来的n 行,每行三个整数表示零食的横坐标、纵坐标和半径。
Output
如果不存在合法点,输出”No Point”,否则输出该点坐标,答案被认为正确,当且仅当与标准答案的相对
误差或绝对误差不超过10^5。
Examples
Input
4 10 10
2 2 2
8 8 2
2 8 2
8 2 2
Output
5.0 5.0
Subtasks
对于5% 的数据,n <= 2。
对于20% 的数据,n <= 4。

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者