Problem A. Radar
时间限制 1000 ms
内存限制 32 MB
N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K radars. All radars have the same circular coverage with a radius of R. Our goal is to minimize R while covering the entire city with no more than K radars.
输入数据
输出数据
For each test case, output the radius on a single line, rounded to six fractional digits.
样例输入
复制
1
3 3 2
3 4
3 1
5 4
1 1
2 2
3 3
样例输出
$ Mathjax font initiator $