试题 1、五边形问题

试题 1、五边形问题

 

问题描述：

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

 

编程任务：

对于给定的平面点集X，设计一个算法，求X中点张成的周长最大的凸5边形。

 

数据输入：

由文件标准输入给出数据。第一行有1个正整数n，表示集合X中有n个点。接下

来的n行中，每行有2个整数，分别表示点的x坐标和y坐标值。

 

结果输出:

程序运行结束时，将计算出的最大凸5边形的周长输出。输出结果保留2位小数，4舍5入。

 

输入示例 输出示例

6             8.83

0 0

0 2

1 2

1 3

2 0

2 2