摘要：P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 队友推荐的，算是入门凸包，就是用叉积判断一下点是否相对每条边都在凸包的边的左侧。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define 阅读全文

摘要：题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms 阅读全文

摘要：原题链接：UVA10256 The Great Divide 题意：平面上有n个红点和m个蓝点，是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧？这条直线不能穿过红点或蓝点 分析：显然，求红点凸包和蓝点凸包，如果这两个凸包有相交的部分就不存在这样的直线，否则就存在呗 阅读全文

摘要：原题链接：UVA10652 Board Wrapping 题意：有n块矩形木板，你要用一个尽量小的凸多边形把它们包起来，求出木板面积占凸多边形的总面积的百分比 分析：显然是求凸包，如图，我们可以把n个矩形的四个点都加入到待求凸包数组里。。。 向量OA我们按照题意旋转得到，A点坐标等于向量O1O+向量 阅读全文