题号: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