2月每日。

2.8

CodeForces - 682E

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 typedef long long LL;
 6
 7 // template
 8 struct Point
 9 {
10     LL x, y;
11     Point(LL x = 0, LL y = 0): x(x), y(y){}
12 };
13 typedef Point Vector;
14 Vector operator - (Vector A, Vector B){return Vector(A.x - B.x, A.y - B.y);}
15 Vector operator + (Vector A, Vector B){return Vector(A.x + B.x, A.y + B.y);}
16 bool operator < (const Point& a, const Point& b){return a.x < b.x || (a.x == b.x && a.y < b.y);}
17 LL Cross(Vector A, Vector B){return A.x * B.y - A.y * B.x;}
18
19 LL PolygonArea(Point* P, int n)
20 {
21     LL ans = 0;
22     for(int i = 1; i < n - 1; i++) ans += Cross(P[i] - P[0], P[i+1] - P[0]);
23     return ans;
24 }
25
26 int ConvexHull(Point* p, int n, Point* ch)
27 {
28     sort(p, p + n);
29     int m = 0;
30     for(int i = 0; i < n; i++)
31     {
32         while(m > 1 && Cross(ch[m-1] - ch[m-2], p[i] - ch[m-2]) <= 0) m--;
33         ch[m++] = p[i];
34     }
35     int k = m;
36     for(int i = n - 2; i >= 0; i--)
37     {
38         while(m > k && Cross(ch[m-1] - ch[m-2], p[i] - ch[m-2]) <= 0) m--;
39         ch[m++] = p[i];
40     }
41     if(n > 1) m--;
42     return m;
43 }
44
45 Point p[5555], ch[5555];
46 bool judge(int i, int j, int pos, int cnt)
47 {
48     p[0] = ch[i], p[1] = ch[j];
49     p[2] = ch[pos];
50     LL s1 = PolygonArea(p, 3);
51     p[2] = ch[(pos+1)%cnt];
52     LL s2 = PolygonArea(p, 3);
53     return s2 > s1;
54 }
55
56 int main(void)
57 {
58     int n;
59     LL S;
60     scanf("%d %I64d", &n, &S);
61     for(int i = 0; i < n; i++)
62     {
63         int a, b;
64         scanf("%d %d", &a, &b);
65         p[i].x = (LL) a, p[i].y = (LL) b;
66     }
67     int cnt = ConvexHull(p, n, ch);
68     int a, b, c, pos;
69     LL s = 0;
70     for(int i = 0; i < cnt; i++)
71     {
72         pos = (i + 2) % cnt;
73         for(int j = (i + 1) % cnt; (j + 1) % cnt != i; j = (j + 1) % cnt)
74         {
75             if(pos == j) pos = (pos + 1) % cnt;
76             while((pos + 1) % cnt != i && judge(i, j, pos, cnt)) pos = (pos + 1) % cnt;
77             p[0] = ch[i], p[1] = ch[j], p[2] = ch[pos];
78             LL tmp = PolygonArea(p, 3);
79             if(tmp > s) s = tmp, a = i, b = j, c = pos;
80         }
81     }
82     Point x = ch[a] + ch[b] - ch[c], y = ch[c] + ch[a] - ch[b], z = ch[b] + ch[c] - ch[a];
83     printf("%I64d %I64d\n", x.x, x.y);
84     printf("%I64d %I64d\n", y.x, y.y);
85     printf("%I64d %I64d\n", z.x, z.y);
86     return 0;
87 }

Aguin

时间: 2024-11-03 01:28:53

2月每日。的相关文章

华宇集成4组windows学习月每日一个知识点(1-10)

3.29windows学习月(一).windows知多少 连接地址 http://11287958.blog.51cto.com/11277958/1757569 3.29windows学习月(二) 现在流行的raid配置有raid0,1,5,6,他们都有什么优缺点? 3.29windows 学习月(二),大家共同努力,有了以下结果:RAID0:N块盘组成,容量为N块盘容量之和,所有硬盘同时读写,速度最快,无冗余RAID1:两块盘组成,容量为一块盘容量,一块是另一块盘的镜像盘,容量减少一半,速度

2月每日

2.6 Alyona and Triangles 凸包,双指针,最大面积三角形 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 //lrj计算几何模板 7 8 typedef long long LL; 9 const int maxn = 5555; 10 11 struct Point 12

11月微博博客日均覆盖数TOP10:网易博客升至第七

IDC评述网(idcps.com) 12月31日报道:据国际统计机构Alexa公布的最新数据显示,在11月,国内微博博客网站日均覆盖数十强之战中,新浪微博力压全雄,以日均覆盖数43,090.4毫无悬念地拿下冠军宝座.另外,网易博客取代51.com排名第7,而51.com则跌至第8,两者名次互换.下面,请看IDC评述网对相关数据的整理与分析. (图1)11月微博博客网站日均用户覆盖数TOP10 根据图1,可知在11月微博博客网站日均用户覆盖数十强中,较上月覆盖数成功实现上涨的共有5家网站,分别是腾

3月搜索网站日均覆盖数TOP10:百度居首 搜搜跌至第三

IDC评述网(idcps.com):04月30日报道:据国际统计机构Alexa公布的最新数据显示,在3月,综合搜索网站日均用户覆盖数十强排行榜中,百度蝉联冠军,覆盖数达到146,132.3,环比上月,有所减少.另外,搜搜不敌谷歌中文繁体,退至第3,环比减少2521.8,降幅为十强之首.下面,请看详细数据分析. (图1)3月综合搜索网站日均用户覆盖数TOP10 根据图1,可获悉3月综合搜索网站日均用户覆盖数十强排名如下:百度.谷歌中文繁体.搜搜.搜狗.谷歌台湾.Google.cn.有道.搜库.中国

11月社区论坛日均覆盖数TOP10:铁血网社区跻身5强

IDC评述网(idcps.com) 12月30日报道:根据国际统计机构Alexa公布的最新数据显示,在11月国内,百度贴吧以日均覆盖数13,998.4打败众多社区论坛排名第1,优势显著,环比上月,覆盖数有所增长.另外,铁血网社区排名上升3位至第5,19楼互动空间上升2位至第8.下面,请看详细的数据分析. (图1)11月社区论坛网站日均用户覆盖数TOP10 如图1所示,在11月社区论坛网站日均用户覆盖数十强排名情况如下:百度贴吧.天涯社区.凯迪网络.中华网门户.铁血网社区.猪八戒网.西祠胡同.19

3月B2B网站日均覆盖数TOP10:阿里巴巴位居榜首

IDC评述网(idcps.com) 04月29日报道:据国际统计机构Alexa公布的最新数据显示,在3月,B2B网站日均用户覆盖数十强排名,环比上周,发生改变.其中,慧聪网跻身上榜,排名第8:商虎中国则退至第10.另外,阿里巴巴仍居十强之首,日均覆盖数达到22071,环比上月,减少118.3.接下来,请关注3月份B2B网站日均覆盖数十强数据情况. (图1)3月B2B网站日均用户覆盖数TOP10 如图1所示,在3月,国内B2B网站日均用户覆盖十强名单如下:阿里巴巴.金泉网.一呼百应.马可波罗网.中

11月门户网站日均覆盖数TOP10:央视网升至第六

IDC评述网(idcps.com) 12月10日报道:据国际统计机构Alexa公布的最新数据显示,在11月,门户网站日均覆盖数十强榜单中,最值得一提的是,央视网日均覆盖数猛增至10,078.3,环比上涨81.64%,排名随之攀升至第6,替代了新华网.下面,请看IDC评述网对数据的整理与分析. (图1)11月门户网站日均用户覆盖数TOP10 通过图1,可知在11月,门户网站日均用户覆盖数十强排名情况,与上月相比,发生了变化:央视网实现超越,以覆盖数10,078.3成功取代新华网升至第6,环比上月日

物流提速试水“次日达”,每日一淘能否笑到最后?

社交电商作为后电商时代的"新物种"在2018年俨然成为了风口,也进而受到了资本以及消费者的追捧.每日一淘作为2018年新成立的社交电商平台,在不到一年的时间里取得了不小的成绩.今年2月19日社交电商黑马每日一淘又实现了自我进化,开通了"次日达"频道,在21个大城市实现了部分商品的"次日达".对于电商平台来说物流速度可以说是重中之重,尤其是对于主打生鲜品类来说更为重要.每日一淘是在每日优鲜的基础上孵化而来,每日优鲜拥有完善的冷链物流体系,更是在今年

2020年3月做题记录

[不定时更新,赶论文,赶项目,1月~2月做题记录还在整理,自我训练] 反转链表 链接:https://leetcode-cn.com/problems/reverse-linked-list/ 类名: 考察点:链表.迭代.递归 解题过程: 力扣3月每日1题,题解链接: https://leetcode-cn.com/problems/reverse-linked-list/solution/di-2ci-da-qia-lian-biao-fan-zhuan-di-gui-by-wu-xi-/ 就