计算几何
文章平均质量分 87
hope1262946533
这个作者很懒,什么都没留下…
展开
-
68 三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输原创 2015-08-15 18:08:05 · 500 阅读 · 0 评论 -
Light oj 1433 - Minimum Arc Distance【计算几何(坑精度!)】
1433 - Minimum Arc Distance PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou all probably know how to calculate the distance原创 2016-05-21 21:15:59 · 531 阅读 · 0 评论 -
hdu 1115 Lifting the Stone【多边形重心】
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7048 Accepted Submission(s): 2967Problem DescriptionThere are原创 2016-05-21 17:02:55 · 271 阅读 · 0 评论 -
nyoj 3 多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出原创 2016-05-17 21:23:07 · 982 阅读 · 0 评论 -
2036 改革春风吹满地【向量法求多边形面积】
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23065 Accepted Submission(s): 11944Problem Description“ 改革春风吹满地,原创 2015-08-03 21:40:47 · 723 阅读 · 0 评论 -
CodeForces P. Area of a Star【计算几何】
P. Area of a Startime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIt was decided in IT City to distinguish原创 2016-03-12 15:07:46 · 643 阅读 · 0 评论 -
Hdu 1432 Lining Up【简单几何】
Lining UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 385Problem Description``How am I ever going原创 2016-04-16 10:11:10 · 566 阅读 · 0 评论 -
Light oj 1331 - Agent J【计算】
1331 - Agent J PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBAgent J is preparing to steal an antique diamond piece from a mus原创 2016-05-05 22:37:05 · 335 阅读 · 0 评论 -
Hdu 5120 Intersection【计算圆环相交面积】
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1861 Accepted Submission(s): 709Problem DescriptionMatt is a big fa原创 2016-04-26 22:28:20 · 804 阅读 · 0 评论 -
CodeForces 614C Peter and Snow Blower【计算几何】
C. Peter and Snow Blowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a N原创 2016-04-07 14:14:41 · 897 阅读 · 0 评论 -
Hdu 1007 Quoit Design【最近点对】
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43916 Accepted Submission(s): 11415Problem DescriptionHave you ever原创 2016-04-07 21:33:37 · 375 阅读 · 0 评论 -
Hdu 2073 无限的路【数学】
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7619 Accepted Submission(s): 3924Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,原创 2016-03-13 20:57:22 · 487 阅读 · 0 评论 -
hdu 5533 Dancing Stars on Me【计算几何】
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 580 Accepted Submission(s): 306Problem DescriptionThe原创 2015-12-06 12:54:43 · 414 阅读 · 0 评论 -
LightOJ 1297 Largest Box【简单计算几何】
DescriptionIn the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x*x)squares are cut from the four corners of原创 2015-11-08 13:15:04 · 577 阅读 · 0 评论 -
1234 签到题【几何】
签到题时间限制:1000 ms | 内存限制:65535 KB难度:2描述hrw最近看到一个有趣的几何题,题目描述是这样的:一个大圆盘里面放入许多小圆盘,每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交,但它们可以互相接触,每个小圆盘具有相同的半径,求此条件下能否放入n个小圆盘。输入Multiple sets of test dat原创 2015-09-05 16:18:00 · 548 阅读 · 0 评论 -
Light 1305 - Area of a Parallelogram【向量求解】
1305 - Area of a Parallelogram PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA parallelogram is a quadrilateral with two pairs原创 2016-05-21 21:54:46 · 347 阅读 · 0 评论