2057: 最远点对问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:7
题目描述
给你在平面上的n个点,请你求出其中最远点对的距离。
输入
第一行为一个整数n,表示一共有n个点。
第二行开始的n行有两个整数x和y,表示一个点的坐标。
输出
输出仅一个实数,表示最远点对距离(保留三位小数)。
样例输入 复制
3
1 3
5 2
8 9
样例输出 复制
9.220
提示
数据范围:n≤100000,-2^31≤x,y≤2^31。