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。