E: 维克托

问题描述

问题 E: 维克托
时间限制: 1 Sec  内存限制: 128 MB题目描述
有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

代码


/*Dreams never shine!It's you that shine while chasing your dreams :)JAYO!!
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <iomanip>
using namespace std;struct Point {int x, y;Point(int x = 0, int y = 0) : x(x), y(y) {}
};bool cmp(Point p1, Point p2) {return (p1.y / 1.0 / p1.x) > (p2.y / 1.0 / p2.x);
}int main() {vector<Point> pvec;int n; cin >> n;int t1, t2;double area = 0;for(int i = 0; i < n; i++) {cin >> t1 >> t2;pvec.push_back(Point(t1, t2));}sort(pvec.begin(), pvec.end(), cmp);int yy = pvec[0].y, xx = pvec[0].x;area = xx * yy * 0.5;for(int i = 1; i < pvec.size(); i++) {area += (yy + yy + pvec[i].y) * pvec[i].x * 0.5;yy += pvec[i].y;}cout << fixed << setprecision(1) << area << endl;return 0;
}

总结

数学yyds！！！

ZZULIOJ周赛问题 E: 维克托相关推荐

ZZULIOJ周赛问题 B: 探险家动态规划
文章目录 ZZULIOJ周赛问题 B: 探险家动态规划问题代码总结 ZZULIOJ周赛问题 B: 探险家动态规划问题问题 B: 探险家时间限制: 1 Sec 内存限制: 128 M ...
2022年10月23日周赛ZZULIOJ
文章目录问题 B: 芝华士威士忌和他的小猫咪们代码&注释问题 C: 愿我的弹雨能熄灭你们的痛苦代码注释问题 D: 猜糖果游戏代码注释问题 E: 有趣的次方代码注释问题 F: ...
zzulioj新生周赛（6） 2733: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
2020年SWPUACM团队新生第四次周赛（题解）
说好了是新生周赛,一群大二的来凑什么热闹- 还有就是题都不难,但是大一们做的都有点难受- A我是签到题记得开long long,如果矩形长大于等于宽的三倍,则正方形边长最长为宽:反之,正方形边长最 ...
2015浙江财经大学ACM有奖周赛（一）题解报告
2015浙江财经大学ACM有奖周赛(一) 题解报告命题:丽丽&&黑鸡这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制 ...
LeetCode weekly contest 190 周赛
5/23/20 第二次打周赛.全部通过AC.纪念一下.最后一题DP用的不是最优解,写了2次bug version. 可以去Github直接看我其他leetcode代码. Q1455_Check If ...
Leetcode69场双周赛-第四题5931. 用邮票贴满网格图
5931. 用邮票贴满网格图题目描述解题思路查找标志为0的点,尝试以该点为邮票的左上角,直到尝试为以该点为邮票的右下角.如果能放邮票,并覆盖该为0 的点,则把覆盖的点标志为2.如果不能,直接返回 ...
周赛 Hd2270+总结改进
带你体验新世界在昨天的周赛里,我觉得没有发挥到三个人大于三的作用,个人觉得大家都把期望放在别人身上了,而且看到其他队已经很简单的ac了,对我们无形中产生了紧张感.总结了一下:以后觉如果觉得自己暂时不 ...

ZZULIOJ周赛问题 E: 维克托

文章目录

E: 维克托

问题描述

代码

总结

ZZULIOJ周赛问题 E: 维克托相关推荐

最新文章

热门文章

ZZULIOJ周赛 问题 E: 维克托

文章目录

E: 维克托

问题描述

代码

总结

ZZULIOJ周赛 问题 E: 维克托相关推荐

最新文章

热门文章

ZZULIOJ周赛问题 E: 维克托

ZZULIOJ周赛问题 E: 维克托相关推荐