凸包
文章平均质量分 74
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
【凸包+旋转卡壳(最远点对)】POJ - 2187 A - Beauty Contest
A - Beauty Contest POJ - 2187 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 &...原创 2018-10-01 16:46:41 · 151 阅读 · 0 评论 -
【凸包 最小矩形覆盖面积模板】HDU - 5251 K - 矩形面积
K - 矩形面积 HDU - 5251 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T,代表测试数据组数(1≤T≤201≤T≤20),接下来 T 组测试数据。 每组测试数据占若干行,第一行一个正整数 N(1≤N<≤1000)N(1≤N<≤1000),代表矩形的数量。接下来 N 行...原创 2018-10-06 21:38:32 · 286 阅读 · 0 评论 -
【凸包 两凸包最近点对距离】POJ - 3608 L - Bridge Across Islands
L - Bridge Across Islands POJ - 3608Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands...原创 2018-10-06 21:35:04 · 256 阅读 · 0 评论 -
【凸包 求上凸包路径】I - Problem G. Interstellar Travel HDU - 6325
I - Problem G. Interstellar Travel HDU - 6325After trying hard for many years, Little Q has finally received an astronaut license. To celebrate the fact, he intends to buy himself a spaceship and m...转载 2018-10-06 21:28:40 · 190 阅读 · 0 评论 -
【最大凸多边形周长】HDU - 1392 H - Surround the Trees
HDU - 1392 H - Surround the Trees There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. Ho...原创 2018-10-05 21:20:48 · 303 阅读 · 0 评论 -
UVA 10256 The Great Divide(凸包应用 即凸包+线段相交判定+点是否在凸包内判断 模板)
UVA 10256 The Great Divide(凸包应用)https://vjudge.net/problem/UVA-10256题意: 有n个红点和m个蓝点,问你是否存在一条直线,使得任取任取一个红点和一个蓝点,都在直线的两边?这条直线不能穿过红点或蓝点.分析: 先求出红点的凸包和蓝点的凸包,则分离两个点集的充要条件是分离两个凸包. ...转载 2018-10-05 20:56:34 · 138 阅读 · 0 评论 -
【最大空凸包 模板 计算几何 + DP】HDU - 6219 J - Empty Convex Polygons
J - Empty Convex Polygons HDU - 6219 Given a set of distinct points S on a plane, we define a convex hole to be a convex polygon having any of thegiven points as vertices and not containing any of t...原创 2018-10-05 20:31:18 · 314 阅读 · 0 评论 -
【凸包 稳定凸包问题】POJ - 1228 F - Grandpa's Estate
F - Grandpa's Estate POJ - 1228 Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex polyg...原创 2018-10-05 15:46:40 · 122 阅读 · 0 评论 -
【凸多边形面积 模板】POJ - 3348 E - Cows
E - Cows POJ - 3348 Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buyi...原创 2018-10-04 21:35:35 · 184 阅读 · 0 评论 -
【最小圆覆盖 模板】HDU - 3007 C - Buried memory
C - Buried memory HDU - 3007 Problem DescriptionEach person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a ...原创 2018-10-04 19:56:33 · 288 阅读 · 0 评论 -
【凸包模板题+Graham扫描法】HDU - 1348 POJ - 1113 Wall
HDU - 1348 POJ - 1113 WallOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his A...原创 2018-09-30 09:32:30 · 855 阅读 · 2 评论