计算几何
文章平均质量分 82
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
poj2069Super Star【空间最小球覆盖模拟退火】
Language:DefaultSuper StarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3775 Accepted: 996 Special JudgeDescriptionDuring a voyage of the st原创 2015-10-07 09:26:20 · 1781 阅读 · 0 评论 -
lightoj1062【二分】
B - Crossed LaddersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1062DescriptionA narrow street is lined with tall buildi原创 2015-10-09 18:17:36 · 632 阅读 · 0 评论 -
light1260Race Track【点到线段最短距离】
G - Race TrackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1260DescriptionOnce there was a country named Ajobdesh. One of原创 2015-10-09 23:42:28 · 1005 阅读 · 0 评论 -
poj1434Fill the Cisterns!【二分+计算几何】
Language:DefaultFill the Cisterns!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 3648 Accepted: 1224DescriptionDuring the next century certain re原创 2015-09-21 23:18:48 · 524 阅读 · 0 评论 -
poj3565Ants【线段相交判断】
Language:DefaultAntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4788 Accepted: 1515 Special JudgeDescriptionYoung naturalist Bill studies原创 2015-09-21 20:54:20 · 600 阅读 · 0 评论 -
lightoj1292Laser Shot【共线判断求共线的最多点数】
H - Laser ShotTime Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1292DescriptionYou have a powerful laser gun and obstacles can原创 2015-10-10 18:43:35 · 1006 阅读 · 0 评论 -
poj2780Linearity【共线】
Language:DefaultLinearityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8242 Accepted: 1897DescriptionAlice often examines star maps where stars原创 2015-10-10 21:32:04 · 522 阅读 · 0 评论 -
light1358 - Fukushima Nuclear Blast【圆与多边形面积的交+二分】
1358 - Fukushima Nuclear BlastPDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBOne of the most disastrous nuclear accidents in hist原创 2015-10-11 01:05:20 · 610 阅读 · 0 评论 -
lightoj1418Trees on My Island【pick公式】
Q - Trees on My IslandTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1418DescriptionI have bought an island where I want to原创 2015-10-11 01:53:32 · 725 阅读 · 0 评论 -
hdoj1115Lifting the Stone【多边形重心】
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6513 Accepted Submission(s): 2704Problem DescriptionThere ar原创 2015-09-22 14:48:03 · 449 阅读 · 0 评论 -
hdoj1086You can Solve a Geometry Problem too【线段相交判断】
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8964 Accepted Submission(s): 4375Problem Desc原创 2015-09-22 13:51:14 · 494 阅读 · 0 评论 -
poj2540Hotter Colder【半平面交求线性规划面积】
Language:DefaultHotter ColderTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2966 Accepted: 1195DescriptionThe children's game Hotter Colder is pl原创 2015-09-20 10:56:03 · 784 阅读 · 0 评论 -
lightoj1130【圆与多边形面积交】
C - Intersection between Circle and RectangleTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1130DescriptionGiven the co-ordin原创 2015-10-09 19:03:52 · 592 阅读 · 0 评论 -
poj3301Texas Trip【平面正方形最小覆盖三分法】
Language:DefaultTexas TripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4709 Accepted: 1473DescriptionAfter a day trip with his friend Dick, Har原创 2015-10-07 14:34:58 · 1088 阅读 · 0 评论 -
poj2986&&poj3675【圆与多边形相交面积模板】
poj3675求圆心在原点的园与多边形相交的面积表示不懂以后慢慢理解吧;#include#include#include#include#includeconst double eps=1e-10;const double PI=acos(-1.0);using namespace std;struct Point{ double x; double y转载 2015-10-08 00:07:41 · 1024 阅读 · 0 评论 -
poj3608Bridge Across Islands【旋转卡壳】
Language:DefaultBridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9249 Accepted: 2731 Special JudgeDescriptionThousands of原创 2015-09-19 09:15:48 · 957 阅读 · 0 评论 -
poj1106Transmitters【求旋转半圆能覆盖的最多点数】
Language:DefaultTransmittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4803 Accepted: 2569DescriptionIn a wireless network with multiple tran原创 2015-09-18 23:34:07 · 528 阅读 · 0 评论 -
POJ2002Squares【求点集中正方形的个数 计算几何+Hash】
Language:DefaultSquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17755 Accepted: 6781DescriptionA square is a 4-sided polygon whose sides have e原创 2015-09-18 18:41:12 · 1052 阅读 · 0 评论 -
lightoj1056Olympics
A - OlympicsTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1056DescriptionThe next Olympic is approaching very shortly. It'原创 2015-10-09 00:32:00 · 516 阅读 · 0 评论 -
lightoj1137【二分】
D - Expanding RodsTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1137DescriptionWhen a thin rod of length L is heated n degre原创 2015-10-09 19:59:54 · 481 阅读 · 0 评论 -
poj1755Triathlon【半平面交】
Language:DefaultTriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6222 Accepted: 1572DescriptionTriathlon is an athletic contest consisting原创 2015-09-20 01:22:05 · 983 阅读 · 0 评论 -
hdoj1756Cupid's Arrow【点在多边形内部的判断 射线法】
Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1309 Accepted Submission(s): 480Problem Description传说世上有一支丘比特的箭,原创 2015-09-07 23:41:34 · 702 阅读 · 0 评论 -
lightoj1190Sleepwalking【点在多变形内判断(射线法考虑全面)】
E - SleepwalkingTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1190DescriptionAll of you know about "Alauddin vai". But what原创 2015-10-09 22:17:07 · 677 阅读 · 0 评论 -
nyoj1132promise me a medal【线段相交判定+求交点】
promise me a medal时间限制:1000 ms | 内存限制:65535 KB难度:2描述 you all know that creat2012 will go to a regional. and i want you all pray for us. thx. for this problem, you need judge if原创 2015-09-22 16:06:56 · 546 阅读 · 0 评论 -
light1239 - Convex Fence【凸包】
1239 - Convex FencePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBI have a land consisting of n trees. Since the trees are favori原创 2015-10-11 10:19:55 · 754 阅读 · 0 评论 -
light1203 - Guarding Bananas【凸包】
1203 - Guarding BananasPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBOnce there was a lazy monkey in a forest. But he loved bana原创 2015-10-11 18:39:03 · 810 阅读 · 0 评论 -
hdoj5533Dancing Stars on Me【判断正多边形凸包】
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 321Problem DescriptionThe sk原创 2015-12-09 10:31:04 · 706 阅读 · 0 评论 -
BC12haoj5058&&hdoj5059&&hdoj5560
So easyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 755 Accepted Submission(s): 402Problem DescriptionSmall W gets two fil原创 2016-02-22 23:43:56 · 523 阅读 · 0 评论 -
lightoj1385 - Kingdom Division
1385 - Kingdom Division PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBThe king of Geometry-Land was in deep trouble. His three原创 2016-05-10 18:25:02 · 849 阅读 · 0 评论 -
lightoj1022&&1072&&1107&&1118&&1178&&1216【基础计算几何】
1022 - Circle in Square PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBA circle is placed perfectly into a square. The term p原创 2016-05-10 22:01:30 · 1774 阅读 · 0 评论 -
zoj3871Convex Hull
Convex HullTime Limit: 3 Seconds Memory Limit: 65536 KBEdward has n points on the plane. He picks a subset of points (at least three points), and defines the beauty of the subset as twi原创 2016-05-02 10:31:41 · 818 阅读 · 0 评论 -
uva 5108
题目:点我看题目题意:给出一个凸多边形每次询问给出两点要求此两点的连线将此多边形分分割的两个部分面积的最小值#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=50010;struct Node{ doub原创 2016-05-16 11:58:14 · 384 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2)C. Watchmen
C. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan t原创 2016-08-10 10:40:16 · 401 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2)C. Watering Flowers
C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers and two fo原创 2016-08-10 21:43:47 · 357 阅读 · 0 评论 -
福建第四届省赛
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2148DescriptionFat brother and Maze are playing a kind of special (hentai) ga原创 2015-12-19 21:21:09 · 633 阅读 · 0 评论 -
福建2012年省赛I
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2110DescriptionOverpower often go to the playground with classmates. They pla原创 2015-12-19 21:19:08 · 613 阅读 · 0 评论 -
hdoj4643GSM【计算几何+二分思想】
GSMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 429Problem DescriptionXiao Ming is traveling原创 2015-09-23 00:10:01 · 502 阅读 · 0 评论 -
POJ1981Circle and Points【单位圆能覆盖的最多点】
Language:DefaultCircle and PointsTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 6905 Accepted: 2468Case Time Limit: 2000MSDescriptionYou ar原创 2015-09-18 22:11:37 · 2901 阅读 · 0 评论 -
poj1329Circle Through Three Points【求三角形外接圆圆心】
Language:DefaultCircle Through Three PointsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3639 Accepted: 1523DescriptionYour team is to write a p原创 2015-09-23 14:14:11 · 1114 阅读 · 0 评论 -
hdoj4720Naive and Silly Muggles【求外接圆圆心】
Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 557Problem DescriptionThre原创 2015-09-22 22:18:08 · 715 阅读 · 0 评论