![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 87
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
HDU5365Run(计算几何)详解
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=5365 题目: Run Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 853 Accepted Submissio原创 2015-08-10 18:58:00 · 362 阅读 · 0 评论 -
HDU 1798 Tell me the area(计算几何,求相交圆面积)
题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=1798 Tell me the area Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2133 Accepted S原创 2015-08-12 13:48:33 · 999 阅读 · 0 评论 -
hdu1071The area(计算几何)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1071 The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8691 Accepted Submissio原创 2015-08-14 21:59:41 · 455 阅读 · 0 评论 -
poj2007 Scrambled Polygon (叉积极角排序)
题目链接: http://poj.org/problem?id=2007 Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7648 Accepted: 3641 Description A closed p原创 2015-10-09 20:25:09 · 300 阅读 · 0 评论 -
poj1696Space Ant(入门凸包)
题目链接: http://poj.org/problem?id=1696 这道题直接就是凸包模板了。。我用的卷包裹法 AC代码: #include #include #include #include using namespace std; #define inf 9999999 struct point { int x,y; }; point p[55]; //叉积计算 i原创 2015-11-09 21:12:50 · 785 阅读 · 0 评论 -
极角排序
转于 http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html 介绍几种极角排序: 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法 1 bool cmp(const point &a, const point &b)//逆时针排序 2 { 3 point origin; 4原创 2015-10-09 20:42:28 · 926 阅读 · 0 评论 -
poj2398Toy Storage(叉积+二分)
题目链接: http://poj.org/problem?id=2398 Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4706 Accepted: 2787 Description Mom and dad have原创 2015-10-11 20:38:44 · 311 阅读 · 0 评论 -
poj2318TOYS(计算几何水题)
题目链接 http://poj.org/problem?id=2318 TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12255 Accepted: 5910 Description Calculate the number of t原创 2015-10-11 20:04:37 · 361 阅读 · 0 评论 -
hdu5738(极角排序)
http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意就是给你n个点,问你有多少个集合符合至少有两个点在同一条线上。 思路就是把每个点遍历一下,然后用pair记录斜率,cnt表示每个点的和他重复的点的个数。 最后 (2^cnt-1)*(2^(pair个数)-1) 把这些都加一起就是答案了 AC代码: #include #include #inc原创 2016-07-22 12:32:29 · 345 阅读 · 0 评论