2834. wcg的曲奇

【题目描述】

由于不想吃饭了，wcg打算吃曲奇度日。曲奇散乱地排布在桌子上，而wcg用上帝视角看着它们，每一个曲奇

都看得清清楚楚。wcg突然想到一个问题，如果他处在这些曲奇中间，能不能清楚地看到每一个曲奇呢？他

抽象了一下这个问题：有限平面上有n 个不相交的圆，询问是否存在一个点，从这个点能看到所有的圆，

并且不存在一个圆的部分被另一个圆挡住。

【输入格式】

第一行包含三个整数n; x; y(1 <= n <= 10; 4 <= x; y <= 10e4)，曲奇个数为n，桌子的四个角为

(0; 0); (x; 0); (0; y); (x; y)。

接下来的n 行，每行三个整数表示曲奇原点的横坐标、纵坐标和半径。

【输出格式】

如果不存在合法点，输出”No Point”，否则输出该点坐标，答案被认为正确，当且仅当与标准答案的相对

误差或绝对误差不超过10e-5。

【样例输入】

4 10 10



2 2 2



8 8 2



2 8 2



8 2 2

【样例输出】

5.0 5.0

【数据范围】

对于5% 的数据，n <= 2。

对于20% 的数据，n <= 4。

对于100% 的数据，1 <= n <= 10 ; 4 <= x, y <= 10e4

开启spj

【来源】

qbxt 2017.10.5 t3