问题 E: 维克托

问题 E: 维克托

时间限制: 1 Sec  内存限制: 128 MB
提交: 283  解决: 68
[状态] [讨论版] [提交] [命题人:]
题目描述
有n个向量,你可以将它们首尾相连,之后你可以在任意一个地方做一条垂直于x轴的直线,求所构成的图形与x轴围成的面积的最大是多少
注意,所围成的图形必须是封闭图形
示例图如下(图中不一定是最优解)

输入
第一行输入一个正整数n(n<=1e3)
接下来n行,每行输入两个正整数x(0<x<=1e3),y(0<y<=1e3),代表一个向量
输出
输出与x轴围成的面积,保留一位小数
样例输入 Copy
3
7 2
1 8
1 2
样例输出 Copy
90.0