PlagueInc.
题号:NC210536
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Ssr宅家无聊准备重温瘟疫公司,深入了解病毒传播途径,但面对全网的下架局面只能自导自演、自娱自乐。现在他想象出的病毒具有空气传染的特性,传染范围呈圆形向周围扩大,每秒可以传播米,现在二维地图上有个居住点,需要在某处(不一定在居住点上)投放一个传染源,被传染的居住点也会成为新的传染源,传染能力与原传染源相同,现在请决定哪里是投放传染源的最佳地点,使得所有居住点都被传染的时间最短。

输入描述:

第一行输入一个正整数)和浮点数().
后跟行给出的个位置的坐标和坐标().
,,精确到小数点后两位。

输出描述:

输出应该有一行,包含三个数字.
第一和第二个是投放的坐标,第三个是传染所有居住点所需的最小时间。
数字保留到小数点后两位。
示例1

输入

复制
3 2.00
1.00 1.00
2.00 1.00
1.00 2.00

输出

复制
1.50 1.50 0.35