![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 87
hope1262946533
这个作者很懒,什么都没留下…
展开
-
68 三点顺序
三点顺序 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输原创 2015-08-15 18:08:05 · 498 阅读 · 0 评论 -
Light oj 1433 - Minimum Arc Distance【计算几何(坑精度!)】
1433 - Minimum Arc Distance PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You all probably know how to calculate the distance原创 2016-05-21 21:15:59 · 530 阅读 · 0 评论 -
hdu 1115 Lifting the Stone【多边形重心】
Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7048 Accepted Submission(s): 2967 Problem Description There are原创 2016-05-21 17:02:55 · 268 阅读 · 0 评论 -
nyoj 3 多边形重心问题
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出原创 2016-05-17 21:23:07 · 980 阅读 · 0 评论 -
2036 改革春风吹满地【向量法求多边形面积】
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23065 Accepted Submission(s): 11944 Problem Description “ 改革春风吹满地,原创 2015-08-03 21:40:47 · 720 阅读 · 0 评论 -
CodeForces P. Area of a Star【计算几何】
P. Area of a Star time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output It was decided in IT City to distinguish原创 2016-03-12 15:07:46 · 640 阅读 · 0 评论 -
Hdu 1432 Lining Up【简单几何】
Lining Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1343 Accepted Submission(s): 385 Problem Description ``How am I ever going原创 2016-04-16 10:11:10 · 565 阅读 · 0 评论 -
Light oj 1331 - Agent J【计算】
1331 - Agent J PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Agent J is preparing to steal an antique diamond piece from a mus原创 2016-05-05 22:37:05 · 331 阅读 · 0 评论 -
Hdu 5120 Intersection【计算圆环相交面积】
Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1861 Accepted Submission(s): 709 Problem Description Matt is a big fa原创 2016-04-26 22:28:20 · 802 阅读 · 0 评论 -
CodeForces 614C Peter and Snow Blower【计算几何】
C. Peter and Snow Blower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter got a new snow blower as a N原创 2016-04-07 14:14:41 · 897 阅读 · 0 评论 -
Hdu 1007 Quoit Design【最近点对】
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43916 Accepted Submission(s): 11415 Problem Description Have you ever原创 2016-04-07 21:33:37 · 371 阅读 · 0 评论 -
Hdu 2073 无限的路【数学】
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7619 Accepted Submission(s): 3924 Problem Description 甜甜从小就喜欢画图画,最近他买了一支智能画笔,原创 2016-03-13 20:57:22 · 483 阅读 · 0 评论 -
hdu 5533 Dancing Stars on Me【计算几何】
Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 580 Accepted Submission(s): 306 Problem Description The原创 2015-12-06 12:54:43 · 410 阅读 · 0 评论 -
LightOJ 1297 Largest Box【简单计算几何】
Description In 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 · 574 阅读 · 0 评论 -
1234 签到题【几何】
签到题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 hrw最近看到一个有趣的几何题,题目描述是这样的:一个大圆盘里面放入许多小圆盘,每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交,但它们可以互相接触,每个小圆盘具有相同的半径,求此条件下能否放入n个小圆盘。 输入Multiple sets of test dat原创 2015-09-05 16:18:00 · 545 阅读 · 0 评论 -
Light 1305 - Area of a Parallelogram【向量求解】
1305 - Area of a Parallelogram PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB A parallelogram is a quadrilateral with two pairs原创 2016-05-21 21:54:46 · 344 阅读 · 0 评论