1793: 面积最大的三角形

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:0

题目描述

给出一个凸多边形,可以取得若干个内接三角形,同时约定内接三角形必须是一条边(仅有一条边)与凸多边形的边重合,例如:下面的5边形中,可能有的内接三角形有5种。

 问题:当给出凸多边形的每一个顶点的坐标后,找出一个面积最大的内接三角形,输出该三角形的面积与3个顶点的坐标。

输入

包含n+1行,第一行是整数nn<=100),表示是n个顶点;接下来每行两个数据为顶点坐标(坐标数据小于1000),之间用空格隔开。

输出

一行,输出最大的三角形面积(保留一位小数)

样例输入 复制

5
169 68
239 118
208 186
89 167
95 108

样例输出 复制

6650.5