高校问答男主的师傅是邪帝:五边形问题
来源：百度文库 编辑：高校问答 时间：2024/04/28 19:17:55
问题描述：
给定平面上 n 个点组成的集合X，找出X中点所张成的周长最大的凸5边形。
编程任务：
对于给定的平面点集X，设计一个算法，求X中点张成的周长最大的凸5边形。
数据输入：
由文件标准输入给出数据。第一行有1个正整数n，表示集合X中有n个点。接下
来的n行中，每行有2个整数，分别表示点的x坐标和y坐标值。
结果输出:
程序运行结束时，将计算出的最大凸5边形的周长输出。输出结果保留2位小数，4舍5入。
我知道是用凸包+动态规划,哪位高人能把方程写给我!
最好对方程有一定解释
给定平面上 n 个点组成的集合X，找出X中点所张成的周长最大的凸5边形。
编程任务：
对于给定的平面点集X，设计一个算法，求X中点张成的周长最大的凸5边形。
数据输入：
由文件标准输入给出数据。第一行有1个正整数n，表示集合X中有n个点。接下
来的n行中，每行有2个整数，分别表示点的x坐标和y坐标值。
结果输出:
程序运行结束时，将计算出的最大凸5边形的周长输出。输出结果保留2位小数，4舍5入。
我知道是用凸包+动态规划,哪位高人能把方程写给我!
最好对方程有一定解释
我也不会啊,等高手吧