数学 几何
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目1798 Tell me the area
Tell me the areaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1733 Accepted Submission(s): 526Problem Description There are原创 2014-07-24 10:09:06 · 529 阅读 · 0 评论 -
ACM2014亚洲区北京赛区1009 Intersection(数学几何)
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description Matt is a big原创 2014-11-29 16:48:23 · 694 阅读 · 0 评论 -
HDOJ 题目4096 BestCoder Sequence(数学,水)
BestCoder SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 376Problem DescriptionMr Potato is原创 2015-02-03 00:35:45 · 686 阅读 · 0 评论 -
POJ 题目3305Surveillance(数学几何,三分)
SurveillanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 274 Accepted: 92DescriptionSee.Eye.A, the world's biggest independent intelligence agency, i原创 2015-02-23 12:02:31 · 570 阅读 · 0 评论 -
NYOJ 题目952 最大四边形(几何,技巧)
最大四边形时间限制:1000 ms | 内存限制:65535 KB难度:2描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗?输入有多组测试数据第一行整数n,表示有n个点,( 4然后n行,每行x,y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3原创 2015-01-25 21:16:20 · 871 阅读 · 0 评论 -
HDOJ 题目2857 Mirror and Light(关于直线对称点,直线交点)
Mirror and LightTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe light travels原创 2015-04-20 17:36:22 · 714 阅读 · 0 评论 -
POJ题目1265 Area(PICK定理)
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5248 Accepted: 2352DescriptionBeing well known for its highly innovative products, Merck would defin原创 2015-05-03 22:06:09 · 534 阅读 · 0 评论 -
POJ 题目1905 Expanding Rods(二分,数学几何)
Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12827 Accepted: 3311DescriptionWhen a thin rod of length L is heated n degrees, it expands原创 2015-05-13 18:50:17 · 565 阅读 · 0 评论 -
百度之星 矩形面积(最小矩形覆盖)
矩形面积 Accepts: 717 Submissions: 1619 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道原创 2015-05-30 20:47:44 · 1449 阅读 · 0 评论 -
POJ 题目1106 Transmitters(数学几何)
TransmittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4756 Accepted: 2538DescriptionIn a wireless network with multiple transmitters sending on the原创 2015-05-22 18:04:18 · 629 阅读 · 0 评论 -
NYOJ题目1011 So Easy[II](数学几何)
So Easy[II]时间限制:1000 ms | 内存限制:65535 KB难度:2描述这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积,最终结果保留两位小数。(不原创 2014-10-16 00:21:54 · 655 阅读 · 0 评论 -
HDOJ 题目1418抱歉(欧拉公式)
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3475 Accepted Submission(s): 1458Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备原创 2014-08-31 23:59:56 · 530 阅读 · 0 评论 -
HDOJ 题目2603 Wiskey's Power(数学)
Wiskey's PowerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 482 Accepted Submission(s): 210Problem DescriptionCome back school原创 2014-07-25 17:02:26 · 475 阅读 · 0 评论 -
HDOJ 题目2306 改革春风吹满地(数学 几何)
#include#includeint main(){int n;while(scanf("%d",&n)!=EOF,n){double x,y,sum=0,fx,fy,x0,y0,x1,y1,fx1,fy1;int i;scanf("%lf%lf%lf%lf",&x0,&y0,&x1,&y1);fx=(x1-x0);fy=(y1-y0);for(i原创 2014-08-05 00:48:39 · 557 阅读 · 0 评论 -
HDOJ 题目2036 改革春风吹满地(数学,几何,水题)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18571 Accepted Submission(s): 9505Problem Description“ 改革春风吹满地,不会AC没关系;原创 2014-08-05 08:38:45 · 529 阅读 · 0 评论 -
HDOJ 题目2438 Turn the corner(三分搜索)
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1736 Accepted Submission(s): 647Problem DescriptionMr. West bought转载 2014-07-24 10:16:11 · 652 阅读 · 0 评论 -
HDOJ题目1392Surround the Trees(数学几何,凸包模板)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7644 Accepted Submission(s): 2921Problem DescriptionThere a原创 2014-09-04 23:18:42 · 486 阅读 · 0 评论 -
HDOJ题目1220 Cube(组合数学)
CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1351 Accepted Submission(s): 1069Problem DescriptionCowl is good at solving m原创 2014-08-10 22:12:02 · 621 阅读 · 0 评论 -
NYOJ 题目3多边形重心问题(数学几何)
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出原创 2014-08-25 00:25:57 · 678 阅读 · 0 评论 -
HDOJ 题目2108Shape of HDU(数学)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5141 Accepted Submission(s): 2339Problem Description话说上回讲到海东集团推选老总的事情原创 2014-08-13 00:42:36 · 647 阅读 · 0 评论 -
POJ 题目1654Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15361 Accepted: 4282DescriptionYou are going to compute the area of a special kind of polygon. One v原创 2014-08-29 21:05:19 · 419 阅读 · 0 评论 -
POJ 题目2991 Crane(线段树+计算几何)
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4757 Accepted: 1287 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The c原创 2016-01-06 17:52:57 · 543 阅读 · 0 评论