#CLPR1040. 最长连线
最长连线
题目背景
在一个二维平面中存在t个点,将这些点两两连接。
题目描述
求出这些连线中最长连线的长度。
输入格式
共 行数据。
第一行给定 的大小
接下来 行每行包含两个数据,表示点的横坐标 与纵坐标 。
输出格式
最长连线的长度,保留两位小数。
样例
3
0 0
1 2
3 0
3.00
在一个二维平面中存在t个点,将这些点两两连接。
求出这些连线中最长连线的长度。
共 t+1 行数据。
第一行给定 t 的大小 (2≤t≤100)
接下来 t 行每行包含两个数据,表示点的横坐标 x 与纵坐标 y(−1000≤x,y≤1000x,y均为整数)。
最长连线的长度,保留两位小数。
3
0 0
1 2
3 0
3.00