计算几何
ACBang_LeiJin
这个作者很懒,什么都没留下…
展开
-
hdu1007计算几何--圈圈套玩具toy!!!!难!!!!
#include #include #include #includeusing namespace std;struct node{double x,y;}point[100000];int n;bool cmp(node p1,node p2){if(p1.x != p2.x) return p1.x else return原创 2014-02-27 17:34:14 · 712 阅读 · 0 评论 -
Hdu 4609 FFT
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=46093-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2918 Accepted Submission原创 2015-08-02 10:31:26 · 439 阅读 · 0 评论 -
没参加的2015百度之星——数矩形
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5258Problem Description小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长方形。小度熊可能是处女座吧,他只会将木棒横竖摆放,这样会形成很多长方形。现在给你一些横竖摆放的木棒,请你帮小度熊数一数形成了多少个长方形。为了简化题目,一个木棒的端点不会在原创 2015-07-20 19:14:38 · 539 阅读 · 0 评论 -
ZOJ 3871 Convex Hull
Convex HullTime Limit: 3 Seconds Memory Limit: 65536 KBEdward has n points on the plane. He picks a subset of points (at least three points), and defines the beauty of the subset as twice原创 2015-04-29 17:45:36 · 1368 阅读 · 0 评论 -
HDU4978概率几何
题目意思不是很清楚,看着人家的题解试着做,当练代码吧。由概率论书上什么抛针问题(我也不懂)可知一条长度为L的线段与间距为D的平行线相交的概率为2L / πD,由此我们可知凸包上一条线段Li与间距为D的平行线相交的概率为2Li / πD,又因为凸包上如果有一条线段与平行线相交则必定存在另一条线段Lj与Li同时与平行线相交(凸包是封闭凸多边形),那么2Li / πD = ∑Pij(Pi原创 2014-11-27 00:38:18 · 438 阅读 · 0 评论 -
HDU5020几何&组合
Revenge of CollinearityTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 418 Accepted Submission(s): 125Problem DescriptionIn g原创 2014-11-27 20:26:41 · 594 阅读 · 0 评论 -
数学、半几何
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=64147#problem/I题目意思:输入三角形的三条边长,均为整数,范围 | |inputoutput4 3 50 03 43 010 17 210 00 21-8 15原创 2014-11-26 16:40:03 · 380 阅读 · 0 评论 -
hdu 3775 pick&多边形面积应用 ~~~~跪在long long上
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3775题目意思:用原创 2014-04-05 23:22:32 · 572 阅读 · 0 评论 -
hdu 1147判断线段相加&复杂度分析
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1147题目意思:n条xingd原创 2014-04-05 18:42:21 · 751 阅读 · 0 评论 -
hust训练-计算几何之 pick定理
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43009#problem/W原创 2014-04-05 10:35:23 · 576 阅读 · 0 评论 -
hdu 3629组合几何,逆向思维降低复杂度
题目意思:t转载 2014-04-19 13:10:50 · 472 阅读 · 0 评论 -
hdu 1392 简单凸包 极角排序
题目意思:给n个点,求围了tm原创 2014-04-14 20:39:32 · 477 阅读 · 0 评论 -
hdu 2108 判断凹凸
题目连接:原创 2014-04-10 16:09:34 · 576 阅读 · 0 评论 -
叉积,判断点和线的关系
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43009#problem/A题目意思:一个矩形box,给出左上和右下坐标,以及分隔板和玩具的数量,对于每个玩具都会扔到0-n个部分去,求被分隔的每个部分的玩具数量。算法分析:判断点在直线的一侧。叉积可以做到。PA*PB : x1*y2-x2*y1>=右手螺旋,拇指朝下原创 2014-03-27 15:17:38 · 1607 阅读 · 0 评论 -
HOJ 13348 Finding Lines 画直线最多点
传送门:http://acm.hnu.cn/online/?action=problem&type=show&id=13348&courseid=320Finding LinesTime Limit: 20000ms, Special Time Limit:50000ms,Memory Limit:65536KBTotal submit users: 25, A原创 2015-08-04 09:40:25 · 781 阅读 · 0 评论