随笔分类 -  凸包

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 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)