主题:第30次编程比赛第一题
Problem
给定平面上的n个点,找出它们之间最远的点对。
Input
多组数据,每组第一行n代表点数,接着n行为点的坐标,坐标为整数,不超过Longint范围。n<=30000。
Output
每组一行,最远点对的距离,保留2位小数
Sample Input
4
0 0
1 1
0 1
1 0
Sample Output
1.41
您的代码将在:http://acm.tongji.edu.cn/showproblem.php?problem_id=1082 测试!
给定平面上的n个点,找出它们之间最远的点对。
Input
多组数据,每组第一行n代表点数,接着n行为点的坐标,坐标为整数,不超过Longint范围。n<=30000。
Output
每组一行,最远点对的距离,保留2位小数
Sample Input
4
0 0
1 1
0 1
1 0
Sample Output
1.41
您的代码将在:http://acm.tongji.edu.cn/showproblem.php?problem_id=1082 测试!

您所在位置:
