随笔分类 -  ACM-数学-计算几何--凸包

Largest Quadrilateral（凸包+旋转卡壳求最大四边形）
该文被密码保护。
posted @ 2020-08-19 17:44 swsyya 阅读(0) 评论(0) 推荐(0)
Largest Triangle （凸包+旋转卡壳求最大三角形）
摘要：Largest Triangle 题意：在二维坐标中给出\(n\)个点，在这些点中挑\(3\)个点能组成的面积最大的三角形的面积 AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <str 阅读全文
posted @ 2020-08-19 12:11 swsyya 阅读(330) 评论(0) 推荐(0)
Beauty Contest （凸包+旋转卡壳模板题）
摘要：Beauty Contest 题意：求凸包上最大点对的距离 AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #incl 阅读全文
posted @ 2020-08-19 11:36 swsyya 阅读(155) 评论(0) 推荐(0)
Graham算法模板
摘要：Graham算法模板 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef l 阅读全文
posted @ 2020-02-12 11:17 swsyya 阅读(212) 评论(0) 推荐(0)
Wall
摘要：Wall 题目大意：给定n个点和一个距离L，要求围墙距离任意点的距离大于等于L，求出最小围墙长度。 最短的周长 = 凸包的周长 + 半径为L的圆的周长（顶点处加起来刚好为圆） 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 阅读全文
posted @ 2020-02-03 19:26 swsyya 阅读(399) 评论(0) 推荐(0)
Javis March算法
摘要：学堂在线课程《计算几何》 模板： Jarvis March算法算法的复杂度更准确的表示为O(nh)。h又由最终输出结果，即凸包本身来决定，输出结果决定了构造过程的复杂度，这就是所谓的“输出敏感性”。这种类型的算法又被称为output sensitive algorithm。这种特性在其它凸包算法中也 阅读全文
posted @ 2020-02-03 19:18 swsyya 阅读(573) 评论(0) 推荐(0)

回到顶部