luogu#P5252. [LnOI2019] 东京夏日相会
[LnOI2019] 东京夏日相会
题目背景
「听说有烟火大会在下周举办呢」
「诶? 那种人多的地方我不太喜欢呢」
「啊, 那我还是问问别人好了╭(╯^╰)╮」
「唔, 好像还是很有趣呢。我说不定会去吧(⊙﹏⊙)b」
题目描述
当然上面发生的事情和Abbi没有任何一点关系。作为一只长(zhang)了脖子的单身鹿,Abbi只能在家拿着“望远镜”孤独地在远处欣赏烟火大会。
啥?什么狙击枪?这是望远镜啊!(认真)
为了看到夜空中所有的烟花,Abbi需要调整“望远镜”的放大倍数与位置。夜空可近似地看成一个平面,其中第朵烟花可以近似地看作一个圆心为,半径为的圆。
Abbi的望远镜视野可以近似地看作一个圆。因为调整放大倍数很累,因此Abbi希望在满足所有烟花都完整地出现在视野中的同时,视野的半径尽可能小。请你求出视野的圆心坐标与半径。
输入格式
第一行一个整数,表示有朵烟花。
第二行~第行,每行三个实数、和,表示每朵烟花的圆心坐标与半径。
输出格式
第一行三个实数,、、,分别表示望远镜视野的圆心坐标与半径。你的答案中半径与标准答案的误差不得超过,圆心坐标与标准答案的误差不得超过。
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
提示
请开启O2优化。建议使用读入优化或scanf读入数据。