ACM-几何
文章平均质量分 86
几何算法题
_txg
平凡,是为了最美的荡气回肠
展开
-
codeforce 1C Ancient Berland Circus
题目链接:点击打开链接DescriptionNowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.In Ancient Berland arenas in circuses were shaped原创 2016-10-10 20:02:46 · 411 阅读 · 0 评论 -
HDU 6127 Hard challenge (几何)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6127Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 633 Accepted Subm原创 2017-08-16 10:01:21 · 239 阅读 · 0 评论 -
poj 2031 Building a Space Station
题目链接:点击打开链接DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program t原创 2016-08-18 19:43:21 · 269 阅读 · 0 评论 -
poj 2187 Beauty Contest
题目链接:点击打开链接Beauty ContestTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 35352Accepted: 10943DescriptionBessie, Farmer John's prize cow, has ju原创 2016-09-13 10:52:52 · 393 阅读 · 0 评论 -
计算几何之凸包(三) {旋转卡壳初步}
一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包 然后枚举凸包上的点来求最远点集这是利用了凸包上的点相比 点集中的点 一般是很少的 平均情况很好 并且我们也能AC这个问题但是这是有局限性的 当凸包上的点达到O(N)的级别时 凸包的优化作用就不存在了不过我们还要考虑到 凸包还起了对凸包上点集排序的作用凸包有很多的转载 2016-09-13 15:17:59 · 546 阅读 · 0 评论 -
poj 1584 A Round Peg in a Ground Hole
题目链接:点击打开链接DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into原创 2016-09-14 19:43:00 · 517 阅读 · 0 评论 -
poj 1408 Fishnet
题目链接:点击打开链接DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible sto原创 2016-09-15 11:19:13 · 331 阅读 · 0 评论 -
poj 1265 Area
DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the com原创 2016-09-17 21:50:59 · 314 阅读 · 0 评论 -
poj 1039 Pipe
题目链接:点击打开链接DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into t原创 2016-09-22 11:47:00 · 453 阅读 · 0 评论 -
Save the Students! UVALive - 5984 (几何判断点在三角形、圆、矩形)
#include #include #include #include #include #include using namespace std;struct point{ double x,y;};struct TRI{ int x1,x2,x3,y1,y2,y3;}Tri[60];struct CIR{ int x,y,r;}Cir[60];原创 2017-09-07 17:04:57 · 282 阅读 · 0 评论