换一个角度看,世界可能就不同。—— 小强
例如:考虑一维中的三个黑点
你可以验证一下这确实是距离和最小的一种对应方法。
你得到了三维空间中的
你想把它们投影到一个
例如,
你希望这
请你计算这个最大值除以
输入格式
每个测试文件中可能有多个测试用例,每个测试用例的格式如下:
第一行两个数
后面
文件最后有一行包含两个数
输出格式
对文件中的每个测试用例,输出一行一个数(长度不要超过
你的答案与参考答案的相对误差不超过
只有一个文件中所有的测试用例的结果都是正确的才能获得这个测试文件所对应的分数。
样例一
input
2 1 0 0 0 1 1 0 0 1 0 1 0 0 -1 -1
output
0.70710678118655
样例二
input
4 2 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 -1 -1
output
0.73883404559321
样例三
见样例数据下载。
限制与约定
对于
对于另外
对于另外
对于
时间限制:
空间限制: