鱼泪儿 - 博客园

poj 1696 Space Ant（极角排序）

摘要： Space AntTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3661Accepted: 2281DescriptionThe most exciting space discovery occurred at the end o... 阅读全文

posted @ 2015-08-18 10:00 鱼泪儿阅读(150) 评论(0) 推荐(0) 编辑

poj 1654 Area(求多边形面积 && 处理误差)

摘要： AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16894Accepted: 4698DescriptionYou are going to compute the area of a special kind of poly... 阅读全文

posted @ 2015-08-17 17:30 鱼泪儿阅读(157) 评论(0) 推荐(0) 编辑

hihocoder 1142 三分·三分求极值(三分)

摘要：题目1 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物... 阅读全文

posted @ 2015-08-17 16:23 鱼泪儿阅读(249) 评论(0) 推荐(0) 编辑

poj 3304 Segments（计算直线与线段之间的关系）

摘要： SegmentsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10921Accepted: 3422DescriptionGiven n segments in the two dimensional space, write a ... 阅读全文

posted @ 2015-08-17 16:19 鱼泪儿阅读(228) 评论(0) 推荐(0) 编辑

poj 1269 Intersecting Lines(判断两直线关系，并求交点坐标)

摘要： Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12421Accepted: 5548DescriptionWe all know that a pair of distinct points on... 阅读全文

posted @ 2015-08-17 11:15 鱼泪儿阅读(220) 评论(0) 推荐(0) 编辑

poj 2398 Toy Storage(计算几何点线关系)

摘要： Toy StorageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4588Accepted: 2718DescriptionMom and dad have a problem: their child, Reza, never ... 阅读全文

posted @ 2015-08-17 09:17 鱼泪儿阅读(146) 评论(0) 推荐(0) 编辑

poj 2318 TOYS(计算几何点与线段的关系)

摘要： TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12015Accepted: 5792DescriptionCalculate the number of toys that land in each bin of a par... 阅读全文

posted @ 2015-08-17 09:01 鱼泪儿阅读(151) 评论(0) 推荐(0) 编辑

计算几何基础（模板）

摘要： 1.多边形面积计算1 double S(Point p[],int n) 2 { 3 double ans = 0; 4 p[n] = p[0]; 5 for(int i=1;i0) return 1; 6 ... 阅读全文

posted @ 2015-08-16 15:52 鱼泪儿阅读(245) 评论(0) 推荐(0) 编辑

zoj 1028 Flip and Shift(数学)

摘要： Flip and ShiftTime Limit: 2 Seconds Memory Limit: 65536 KBThis puzzle consists of a random sequence of m black disks and n white disks on an oval-s... 阅读全文

posted @ 2015-08-16 14:46 鱼泪儿阅读(415) 评论(0) 推荐(0) 编辑

hdu 3460 Ancient Printer

摘要： Ancient PrinterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1411Accepted Submission(s): 705Pro... 阅读全文

posted @ 2015-08-14 15:03 鱼泪儿阅读(163) 评论(0) 推荐(0) 编辑