Skip to content

11244: 【原1244】Date A Live

题目

题目描述

author: Tongliang Liao 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1244

Description

某助教有好多好多妹纸,其中不乏来自五道口与东川路等男子职业技术学校的。然而,遥远的距离让他不得不花费大量的时间奔波于众多城市之间。为了更好地安排自己的约会计划,他想知道最远的两只妹纸之间的距离是多少。

Input Format

第一行有一个整数n,表示妹纸的数量。

接下来n行,每行两个实数x,y,表示妹纸的坐标(假定在一个平面直角坐标系上)。

对于80%的数据,n<=2000

对于90%的数据,n<=10000

对于100%的数据,n<=100000

Output Format

输出一个实数,表示最远的妹纸间的欧几里得距离(即直线距离)。答案保留4位小数。

Sample Input

3
1 1
0 0
10 1

Sample Output

10.0499

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!