试题 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