文章分类 -  计算几何

1 2 下一页
ZOJ 3537 Cake (凸包+三角形剖分+区间DP)
摘要：CakeTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into s... 阅读全文
posted @ 2015-08-20 15:58 Doli 阅读(632) 评论(0) 推荐(0)
HDU 3685 Rotational Painting (凸包+求重心)
摘要：Rotational PaintingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2796Accepted Submission(s): ... 阅读全文
posted @ 2015-08-03 16:45 Doli 阅读(188) 评论(0) 推荐(0)
HDU 2857 Mirror and Light (点关于线的对称点)
摘要：Mirror and Light Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 962Accepted Submission(s): 436... 阅读全文
posted @ 2015-08-03 13:29 Doli 阅读(170) 评论(0) 推荐(0)
HDU3867 (计算几何+极角扫描线)
摘要：Light and ShadowTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 666Accepted Submission(s): 185 ... 阅读全文
posted @ 2015-08-03 10:19 Doli 阅读(371) 评论(0) 推荐(0)
HDU 4116 Fruit Ninja (计算几何 +园+ 扫描线)
摘要：Fruit NinjaTime Limit: 80000/40000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 853Accepted Submission(s): 151 Pro... 阅读全文
posted @ 2015-08-02 10:15 Doli 阅读(540) 评论(0) 推荐(0)
POJ 1375 Intervals (圆的切线)
摘要：IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4116Accepted:1216DescriptionIn the ceiling in the basement of a newly open developers b... 阅读全文
posted @ 2015-08-01 15:49 Doli 阅读(225) 评论(0) 推荐(0)
HDU 3124 Moonmist (平面最近圆对,二分+扫描线)
摘要：MoonmistTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1765Accepted Submission(s): 585Problem... 阅读全文
posted @ 2015-06-03 20:41 Doli 阅读(340) 评论(0) 推荐(0)
POJ1106 Transmitters (简单几何--极角排序)
摘要：转自：http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html先介绍几种极角排序：1.利用叉积的正负来作cmp.(即是按逆时针排序).1 bool cmp(const point &a, const point &b)//逆时针排序... 阅读全文
posted @ 2015-02-19 15:52 Doli 阅读(189) 评论(0) 推荐(0)
POJ 1755 Triathlon (半平面交解不等式)
摘要：TriathlonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6013Accepted: 1515DescriptionTriathlon is an athletic contest consisting of three co... 阅读全文
posted @ 2015-02-18 18:34 Doli 阅读(146) 评论(0) 推荐(0)
POJ 3384 Feng Shui(多边形放下2个圆+半平面交)
摘要：Feng ShuiTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4532Accepted: 1390Special JudgeDescriptionFeng shui is the ancient Chinese practice ... 阅读全文
posted @ 2015-02-17 14:28 Doli 阅读(95) 评论(0) 推荐(0)
POJ 3525 Most Distant Point from the Sea(凸多边形的最大内切圆@半平面交+二分)
摘要：Most Distant Point from the SeaTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4102Accepted: 1921Special JudgeDescriptionThe main land of Jap... 阅读全文
posted @ 2015-02-17 10:00 Doli 阅读(163) 评论(0) 推荐(0)
POJ 1279 Art Gallery (半平面交求多边形的核，求核的面积)
摘要：Art GalleryTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5705Accepted: 2410DescriptionThe art galleries of the new and very futuristic buil... 阅读全文
posted @ 2015-02-16 14:00 Doli 阅读(163) 评论(0) 推荐(0)
HDU 4667 Building Fence (凸包周长,圆和三角形)
摘要：Building FenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1848Accepted Submission(s): 383Speci... 阅读全文
posted @ 2015-02-15 15:23 Doli 阅读(160) 评论(0) 推荐(0)
hdu 1007 Quoit Design (最近点对)
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34731Accepted Submission(s): 9062Prob... 阅读全文
posted @ 2015-02-14 17:45 Doli 阅读(1979) 评论(0) 推荐(0)
POJ 2079 Triangle (凸包+旋转卡壳，求最大三角形面积)
摘要：TriangleTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 8406Accepted: 2490DescriptionGiven n distinct points on a plane, your task is to find... 阅读全文
posted @ 2015-02-14 16:44 Doli 阅读(141) 评论(0) 推荐(0)
整数点与Pick定理
摘要：1、线段上格点问题格点：就是平面上坐标为整数的点。问题：平面中一条线段上有多少个整数点？2、线段上的格点数算法//求数a、b的最大公因数int gcd ( int a,int b){ if(b==0) return a;else return gcd(b,a%b);}//线段AB上的格点个数由下列程... 阅读全文
posted @ 2015-02-14 11:01 Doli 阅读(242) 评论(0) 推荐(0)
POJ 1584 A Round Peg in a Ground Hole (判断凸多边形，点到线段距离，点在多边形内)
摘要：A Round Peg in a Ground HoleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5400Accepted: 1713DescriptionThe DIY Furniture company specialize... 阅读全文
posted @ 2015-02-13 21:12 Doli 阅读(113) 评论(0) 推荐(0)
POJ 1410 Intersection (判断线段和矩形(凸多边形)关系）
摘要：IntersectionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12156Accepted: 3155DescriptionYou are to write a program that has to decide wheth... 阅读全文
posted @ 2015-02-13 16:13 Doli 阅读(128) 评论(0) 推荐(0)
POJ 1556 The Doors (线段交+最短路)
摘要：The DoorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6617Accepted: 2634DescriptionYou are to find the length of the shortest path through... 阅读全文
posted @ 2015-02-13 14:25 Doli 阅读(120) 评论(0) 推荐(0)
POJ 2653 Pick-up sticks (判断线段相交)
摘要：Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10241Accepted: 3795DescriptionStan has n sticks of various length. He throws th... 阅读全文
posted @ 2015-02-12 19:35 Doli 阅读(142) 评论(0) 推荐(0)

1 2 下一页