255210-4 五边形问题

2552   10-4 五边形问题

题目描述

给定平面上n个点组成的集合X,找出X 中点所张成的周长最大的凸5 边形。

输入格式:

输入数据。第一行有1 个正整数n,表示集合X 中有n个点。接下来的n行中,每行有2 个整数,分别表示点的x坐标和y坐标值。

输出格式:

将计算出的最大凸5边形的周长输出。输出结果保留2位小数,4 舍5入。

输入样例 复制
6
0 0
0 2
1 2
1 3
2 0
2 2
输出样例 复制
8.83

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度