Empty Convex Polygons Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 538 Accepted Submission( ...
分类：
其他好文 时间：
2018-08-23 16:57:55
阅读次数：
575
http://codeforces.com/contest/847/problem/D 巧妙的贪心 仔细琢磨。。。 像凸包里的处理 ...
分类：
其他好文 时间：
2018-08-23 00:23:51
阅读次数：
205
传送门 二维平面四个点求凸包面积->任选三个点面积之和/2 三维平面五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二个二维向量行列式值的绝对值/2 三维平面四个点体积->三个三维向量行列式值的绝对值/6 1 //Achen 2 #include<algorithm> 3 #inc ...
分类：
其他好文 时间：
2018-08-19 20:11:10
阅读次数：
170
凸包模板 写在前面：预备函数 参考博客：https://www.cnblogs.com/nyist-TC-LYQ/p/7208054.html 一、 点的定义： 二、距离公式： 三、叉积：返回结果为正说明p2在向量p0p1的左边（三点构成逆时针方向）；返回结果为负说明p2在向量p0p1的右边（三点构 ...
分类：
其他好文 时间：
2018-08-19 19:06:52
阅读次数：
191
原题链接：UVA10256 The Great Divide 题意：平面上有n个红点和m个蓝点，是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧？这条直线不能穿过红点或蓝点 分析：显然，求红点凸包和蓝点凸包，如果这两个凸包有相交的部分就不存在这样的直线，否则就存在呗 ...
分类：
其他好文 时间：
2018-08-17 12:55:16
阅读次数：
197
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类：
其他好文 时间：
2018-08-16 01:01:32
阅读次数：
152
题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|( ...
分类：
其他好文 时间：
2018-08-14 15:43:17
阅读次数：
164
题目链接 "luogu P1663 山" 题解 只需要求出下凸包的最低点就好了 显然是由两个斜率相反的直线相交来的 盼下最低点为直线的情况 代码 c++ include include include inline int read() { int x = 0,f = 1; char c = get ...
分类：
其他好文 时间：
2018-08-10 10:52:37
阅读次数：
109
read_image(Image,?‘fabrik‘)
threshold(Image,?Region,?128,?255)
connection?(Region,?ConnectedRegions)
*变换区域的形状(凸包性等)
shape_trans(ConnectedRegions,?RegionTrans
分类：
其他好文 时间：
2018-08-09 14:59:00
阅读次数：
301
POJ 1410 判断线段交和点在凸包内 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #define MP make_pair 5 using namespace std; 6 typedef long long L ...
分类：
其他好文 时间：
2018-08-05 10:25:06
阅读次数：
173
