【POJ 1584】 A Round Peg in a Ground Hole (判凸包+判圆在凸包内)
这题题面是一大坑。。长长的 明显是给我这种英语渣准备的。。。
大体意思是给出一个多边形的点 按顺时针或逆时针给出 判断是否为凸包 同时给出一个圆(圆心坐标+半径) 问这个圆在不在多边形内
首先顺逆时针不确定 我的做法是输入时先判断顺时针还是逆时针输入 然后统统变成逆时针来走 就是根据两种...
分类：
其他好文 时间：
2015-08-28 02:12:45
阅读次数：
171
【POJ 1113】 Wall
给n个点 连出一个凸包 然后在凸包外筑墙 要求墙与凸包每一处的距离都>=l 问需要建的最短的墙长
乍一看挺难 画画图就能看出来 凸包外建距离l的墙 其实就是在凸包每个顶点处 以顶点为圆心 做半径为l的弧 做到两侧半径与点的两边平行即可 然后把这些弧都用直线衔接 就是最短墙长
这样还不好求 呢把弧拿出来呢 其实就相当于把整个凸包作为一个点 以该点为圆心 ...
分类：
其他好文 时间：
2015-08-27 18:51:30
阅读次数：
155
【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)
找平面最远点对 数据很大 用暴力会T..我感觉……
扫描出个凸包 然后枚举凸包上的点即可 没坑 int也可过 注意重边跟共线就行 代码下附赠几组数据
代码如下:
#include
#include
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-08-27 18:48:25
阅读次数：
221
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 398 Accepted Submission(s): 296
Problem Description
I work at NASA outer ...
分类：
其他好文 时间：
2015-08-26 12:10:29
阅读次数：
151
Shape of HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5984 Accepted Submission(s): 2745
Problem Description
话说上回讲到海东集团推选老总的...
分类：
其他好文 时间：
2015-08-18 19:31:12
阅读次数：
101
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)2015年百度之星程序设计大赛 - 初赛(1)...
分类：
其他好文 时间：
2015-08-18 12:03:54
阅读次数：
164
这道题目是经典的凸包的最优三角剖分，不过这个题目给的可能不是凸包，所以要提前判定一下是否为凸包，如果是凸包的话才能继续剖分，dp[i][j]表示已经排好序的凸包上的点ｉ－>ｊ上被分割成一个个小三角形的最小费用，那么dp[i][j] = min(dp[i][k]+dp[k][j]+cost[i][k]...
分类：
其他好文 时间：
2015-08-17 19:03:37
阅读次数：
132
CakeTime Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into ....
分类：
其他好文 时间：
2015-08-16 19:44:54
阅读次数：
272
新模板 1 /* 2 HDU 4273 Rescue 3 给一个三维凸包，求重心到表面的最短距离 4 模板题：三维凸包+多边形重心+点面距离 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 us...
分类：
其他好文 时间：
2015-08-15 16:23:48
阅读次数：
133
