在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2967--维克托
2967: 维克托
时间限制:
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
来源/分类