最大三角形问题,用程序设计

Problem Description
You have a convex polygon. You select three consecutive vertices and create a triangle with them. Remove this triangle from the polygon (if you had a polygon with N vertices, the resulting polygon would have N-1 vertices). Repeat this process until the remaining polygon is a triangle.
You are given the vertices of the polygon in clockwise order. Output the largest possible triangle that can remain at the end.

Input
There are multiple cases (no more than 150).
The first line of each case is an integer n indicating the number of vertices in this polygon (3 <= n && n <= 50).
Then n lines follow, each with two integers x y (0 <= x <= 100, 0 <= y <= 100), giving the cordinate of the vertices.

Output
For each case, output the largest possible triangle that can remain at the end. Keep one digit after the decimal point.

Sample Input
3
1 1
2 3
3 2

4
1 1
1 2
3 3
2 1

Sample Output
1.5
1.5

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
JAVA 输出三角形 对比问题。
2
判断输入的3个数是否能构成三角形,如果能构成三角形,则判断其是哪一种三角形
1
最大三角形, 这个题目怎么做
2
c语言简单题求解三角形问题
3
出构成的最大的三角形的面积,结果保留两位小数。C语言,谢谢
1
运用C语言技术,输出构成的最大的三角形的面积,结果保留两位小数
1
这个问题,用C语言输出构成的最大的三角形的面积,结果保留两位小数。
2
canvas三角形动态轨迹
0
一个算法要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,用C语言怎么实现
1
三角形各个边长的组合的判断的算法问题,如何运用C程序设计技术来实现
0
使用C语言编程工具,输出构成的最大的三角形的面积,结果保留两位小数
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
算法问题用线段如何构成三角形,怎么利用C语言的程序的代码的编制实现程序?
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
三角形输出n和符号三角形的个数,利用C语言的程序的代码的编写途径的一个实现?
1
三角形的遍历路径算法的问题,怎么使用C 语言的程序的代码设计的思路去实现程序编写的
0
三角形的分区方法,怎么使用C语言的程序的设计的思想编写程序来做的,代码怎么写
1
写C语言的程序来判断一下能不能组成一个三角形
0
构成的最大的三角形的面积的程序怎么写
1
用程序判断一下能不能组成一个三角形