1793: 面积最大的三角形
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:0
题目描述
给出一个凸多边形,可以取得若干个内接三角形,同时约定内接三角形必须是一条边(仅有一条边)与凸多边形的边重合,例如:下面的5边形中,可能有的内接三角形有5种。
问题:当给出凸多边形的每一个顶点的坐标后,找出一个面积最大的内接三角形,输出该三角形的面积与3个顶点的坐标。
输入
包含n+1行,第一行是整数n(n<=100),表示是n个顶点;接下来每行两个数据为顶点坐标(坐标数据小于1000),之间用空格隔开。
输出
一行,输出最大的三角形面积(保留一位小数)。
样例输入 复制
5
169 68
239 118
208 186
89 167
95 108
样例输出 复制
6650.5