随笔分类 -  计算几何

hdu 4617 Weapon【异面直线距离——基础三维几何】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4617WeaponTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 224Accepted Submission(s): 178Problem Description Doctor D. are researching for a horrific weapon. The muzzle of the weapon is a circle. When it. 阅读全文
posted @ 2013-07-31 20:02 free斩 阅读(283) 评论(0) 推荐(0)
POJ 1039 Pipe【经典线段与直线相交】
摘要：链接：http://poj.org/problem?id=1039http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/BPipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:8350Accepted:2501DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the 阅读全文
posted @ 2013-07-30 20:43 free斩 阅读(311) 评论(0) 推荐(0)
POJ 1408 Fishnet【枚举+线段相交+叉积求面积】
摘要：题目：http://poj.org/problem?id=1408http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/CFishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1604Accepted:1026DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the 阅读全文
posted @ 2013-07-30 10:08 free斩 阅读(183) 评论(0) 推荐(0)
sgu 1348 Goat in the Garden 2【点到线段的距离】
摘要：链接：http://acm.timus.ru/problem.aspx?space=1&num=1348http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27498#problem/A1348. Goat in the Garden 2Time limit: 1.0 secondMemory limit: 64 MBA goat is tied to a peg (in a pointC) in a garden with a strong rope of the lengthL(i.e. a goat may eat a gr 阅读全文
posted @ 2013-07-28 18:49 free斩 阅读(299) 评论(0) 推荐(0)
POJ 1518 A Round Peg in a Ground Hole【计算几何=_=你值得一虐】
摘要：链接：http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DA Round Peg in a Ground HoleTime Limit:1000MSMemory Limit:10000KTotal Submissions:4475Accepted:1374DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, 阅读全文
posted @ 2013-07-28 16:40 free斩 阅读(220) 评论(0) 推荐(0)
POJ 1584 A Round Peg in a Ground Hole【计算几何=_=你值得一虐】
摘要：链接：http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DA Round Peg in a Ground HoleTime Limit:1000MSMemory Limit:10000KTotal Submissions:4475Accepted:1374DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, 阅读全文
posted @ 2013-07-28 16:40 free斩 阅读(217) 评论(0) 推荐(0)
sgu Theodore Roosevelt【判断点是否在凸多边形内模板】
摘要：链接：http://acm.sgu.ru/problem.php?contest=0&problem=253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27464#problem/A253. Theodore Roosevelttime limit per test: 0.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardDanger! Sudden attack on Russia! These are Americans " 阅读全文
posted @ 2013-07-28 11:00 free斩 阅读(392) 评论(0) 推荐(0)
hdu 2036 改革春风吹满地【求多边形面积模板】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/B改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14528Accepted Submission(s): 7374Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回 阅读全文
posted @ 2013-07-28 10:56 free斩 阅读(276) 评论(0) 推荐(0)
hdu 2108 Shape of HDU【判断多边形是否是凸多边形模板】
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/AShape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4320Accepted Submission(s): 1916Problem Description话说上回讲到海东集团推选老总的事情，最 阅读全文
posted @ 2013-07-28 10:52 free斩 阅读(262) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【凸包周长】
摘要：题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit:1000MSMemory Limit:10000KTotal Submissions:26219Accepted:8738DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's 阅读全文
posted @ 2013-07-27 16:04 free斩 阅读(205) 评论(0) 推荐(0)
POJ 1113 Wall【凸包周长】
摘要：题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit:1000MSMemory Limit:10000KTotal Submissions:26219Accepted:8738DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's 阅读全文
posted @ 2013-07-27 16:04 free斩 阅读(212) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【旋转卡壳求凸包直径】
摘要：链接：http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:24254Accepted:7403DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the 阅读全文
posted @ 2013-07-27 11:21 free斩 阅读(253) 评论(0) 推荐(0)
POJ 2031 Building a Space Station【经典最小生成树】
摘要：链接：http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:3578Accepted:1830DescriptionYou are a member of the space station engineering team, and are assigned a task in the const 阅读全文
posted @ 2013-07-26 16:08 free斩 阅读(242) 评论(0) 推荐(0)
zoj 3716 Ribbon Gymnastics【神奇的计算几何】
摘要：题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeRobert is a gymnastics coach. Unfortunately, he got four gymnastics beginners to attend 阅读全文
posted @ 2013-07-20 17:47 free斩 阅读(245) 评论(0) 推荐(0)
uva 11437 Triangle Fun
摘要：原题链接：我的来源：2012.11.11CSUST Warm Up(Preparing for the 2013 )(personal)：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16690#problem/II -Triangle FunTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionIn the picture below you can see a triangle ABC. Point D 阅读全文
posted @ 2012-11-11 21:39 free斩 阅读(737) 评论(0) 推荐(0)
FZU 1015 土地划分
摘要：用线段划分平面（实质线段相交问题）原题链接：http://acm.fzu.edu.cn/problem.php?pid=1015来源：CSUST组织的多校联合组队赛第一场D题列强瓜分。2012年8月5日12:00到17:00Problem 1015 土地划分Accept: 561Submit: 1296Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些 阅读全文
posted @ 2012-08-24 19:21 free斩 阅读(323) 评论(0) 推荐(0)
ZOJ 1648 Circuit Board
摘要：计算几何（判断线段是否相交问题）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648CSUST 2012年暑假8月组队后个人训练赛第11场，题目A：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11851#problem/A另外附上一个很牛逼的博客的判断线段相交问题：http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.htmlCircuit BoardTime Limit:2 阅读全文
posted @ 2012-08-22 15:17 free斩 阅读(332) 评论(0) 推荐(0)