#P5252. [LnOI2019] 东京夏日相会

[LnOI2019] 东京夏日相会

题目背景

avartar

「听说有烟火大会在下周举办呢」

「诶? 那种人多的地方我不太喜欢呢」

「啊, 那我还是问问别人好了╭(╯^╰)╮」

「唔, 好像还是很有趣呢。我说不定会去吧(⊙﹏⊙)b」

题目描述

当然上面发生的事情和Abbi没有任何一点关系。作为一只长(zhang)了脖子的单身鹿,Abbi只能在家拿着“望远镜”孤独地在远处欣赏烟火大会。

avartar

啥?什么狙击枪?这是望远镜啊!(认真)

为了看到夜空中所有的烟花,Abbi需要调整“望远镜”的放大倍数与位置。夜空可近似地看成一个平面,其中第ii朵烟花可以近似地看作一个圆心为(xi,yi)(x_i,y_i),半径为rir_i的圆。

Abbi的望远镜视野可以近似地看作一个圆。因为调整放大倍数很累,因此Abbi希望在满足所有烟花都完整地出现在视野中的同时,视野的半径尽可能小。请你求出视野的圆心坐标与半径。

输入格式

第一行一个整数nn,表示有nn朵烟花。

第二行~第n+1n+1行,每行三个实数xix_iyiy_irir_i,表示每朵烟花的圆心坐标与半径。

输出格式

第一行三个实数,XXYYRR,分别表示望远镜视野的圆心坐标与半径。你的答案中半径与标准答案的误差不得超过0.010.01,圆心坐标与标准答案的误差不得超过0.040.04

3
1.0 1.0 1.0
1.0 4.0 1.0
5.0 1.0 1.0
3.00 2.50 3.50
3
4.0 1.0 1.0
4.0 7.0 1.0
5.0 5.0 3.0
4.63 4.00 4.07

提示

avartar

请开启O2优化。建议使用读入优化或scanf读入数据。