计算几何
文章平均质量分 87
ZSGG_ACM
既然选择了ACM了,那就好好爱它,不管风雨兼程.
展开
-
Jack Straws(并差集和判断直线相交问题)
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3155 Accepted: 1418DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws原创 2014-09-06 14:25:13 · 1513 阅读 · 0 评论 -
C. Nearest vectors(卡精度,恶心)
/* ***********************************************Author :xdloveCreated Time :2015年11月13日 星期五 23时24分49秒File Name :xdlove/codeforces/Educational_Codeforces_Round_1/C/C.cpp *************原创 2015-11-15 16:32:38 · 924 阅读 · 0 评论 -
HDU2010省赛集训队选拔赛(校内赛) G
lazy gegeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 948 Accepted Submission(s): 361Problem DescriptionGege hasn't tidied h原创 2015-04-21 13:09:51 · 1086 阅读 · 0 评论 -
Little Zu Chongzhi's Triangles(计算几何加贪心)
Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 75 Accepted Submission(s): 39Problem Descriptio原创 2014-12-03 22:32:42 · 1483 阅读 · 1 评论 -
Transmitters(简单几何)
TransmittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4617 Accepted: 2468题目链接:http://poj.org/problem?id=1106DescriptionIn a wireless network原创 2014-10-18 12:57:17 · 1360 阅读 · 0 评论 -
Lifting the Stone(求任意多边形的重心)
计算几何博大精深ORZ原创 2014-08-30 21:46:00 · 1052 阅读 · 0 评论 -
Board Wrapping(计算几何求凸包加向量的旋转)
我的处女座凸包.....原创 2014-08-15 16:57:09 · 1093 阅读 · 0 评论 -
Airport(凸包加点与直线的距离)
题目传送门 : 点击打开链接题意: 给出平面上的n个点,找出一条直线,使得所有的点都在直线的同一侧或者在直线上,且所有的点到直线的距离最小.意解: 要求点在线的同一侧,则直线不能够穿过凸包,而且线在凸包的边上时能达到最优解,至于为什么凸包能保证最优解,自己画画图就明白了. 预处理x,y,然后直接套凸包模板就行了,不过要注意只有一个点的情况,因为这个wa了原创 2014-08-15 21:51:35 · 771 阅读 · 0 评论 -
Mirror and Light (点与直线)
Mirror and Light Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 387Problem DescriptionThe light trav原创 2014-08-26 00:29:10 · 691 阅读 · 0 评论 -
Intersecting Lines(判断线段相交)
题目:http://poj.org/problem?id=1269 题意:给出两条直线(4个点),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 分析:先判断是否共线,否则判断是否平行,否则只能相交,求出交点。所用到的公式:1、已知(x1,y1),求ax+by+c=0; a=y2-y1;b=x1-x2;c=y1 * x2 -原创 2014-08-13 23:28:58 · 1073 阅读 · 0 评论 -
Toxophily(纯粹的物理公式 + 一元二次方程)
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1092 Accepted Submission(s): 601Problem DescriptionThe recreation cente原创 2014-08-10 11:36:17 · 1347 阅读 · 0 评论 -
Cup(计算几和)
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4281 Accepted Submission(s): 1347Problem DescriptionThe WHU ACM Team has a big原创 2014-08-09 20:00:07 · 1045 阅读 · 0 评论 -
D. Number of Parallelograms
D. Number of Parallelogramstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on a pla原创 2016-06-10 16:32:00 · 1015 阅读 · 0 评论