计算几何
文章平均质量分 78
小坏蛋_千千
im0qianqian_站在回忆的河边看着摇晃的渡船终年无声地摆渡,它们就这样安静地画下黄昏画下清晨......
展开
-
POJ 2420:A Star not a Tree?
给出平面内一个点集,让你求平面内一点距离这些点距离和的最小值~原创 2016-05-27 21:39:32 · 675 阅读 · 0 评论 -
HDU 6055 Regular polygon (找正方形)
Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make. Input The input file consists of several tes原创 2017-07-27 18:37:26 · 1198 阅读 · 0 评论 -
POJ 2926 Requirements (空间最远曼哈顿距离)
Description An undergraduate student, realizing that he needs to do research to improve his chances of being accepted to graduate school, decided that it is now time to do some independent research.原创 2017-05-04 15:05:36 · 1521 阅读 · 0 评论 -
POJ 2007:Scrambled Polygon (极角排序)
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8457 Accepted: 4019DescriptionA closed polygon is a figure bounded by a finite nu原创 2016-09-21 21:15:24 · 450 阅读 · 0 评论 -
POJ 1228:Grandpa's Estate (稳定凸包)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12816 Accepted: 3604DescriptionBeing the only living descendant of his grandfather原创 2016-09-21 20:48:11 · 1379 阅读 · 0 评论 -
POJ 2187:Beauty Contest (凸包+旋转卡壳)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35396 Accepted: 10961DescriptionBessie, Farmer John's prize cow, has just won first place原创 2016-09-23 21:09:45 · 486 阅读 · 0 评论 -
ZOJ 3866 - Cylinder Candy
3866 - Cylinder CandyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3866DescriptionEdward the confectioner is making a new bat原创 2016-05-04 13:34:15 · 578 阅读 · 0 评论 -
HDU 4709:Herding
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2418 Accepted Submission(s): 705Problem DescriptionLittle John is herd原创 2016-05-01 19:53:31 · 597 阅读 · 0 评论 -
SDUT 2416:Fruit Ninja II
Fruit Ninja IITime Limit: 5000MS Memory limit: 65536K题目描述 Have you ever played a popular game named "Fruit Ninja"?Fruit Ninja (known as Fruit Ninja HD on the iPad and Fruit Nin原创 2016-04-30 21:22:59 · 718 阅读 · 0 评论 -
SDUT 2877:angry_birds_again_and_again
angry_birds_again_and_againTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many原创 2016-04-21 21:20:34 · 609 阅读 · 0 评论 -
SDUT 2603:Rescue The Princess
Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To原创 2016-04-19 18:39:48 · 495 阅读 · 0 评论 -
POJ 1113:Wall
给出平面内指定多个点,求与它们所围成的区域相距为d的最少线段长度,也就是围成凸包的边长+半径为d的圆的周长~原创 2016-05-25 21:28:30 · 1081 阅读 · 0 评论 -
Codeforces 933 C. A Colourful Prospect (平面图,欧拉公式)
Description Firecrackers scare Nian the monster, but they’re wayyyyy too noisy! Maybe fireworks make a nice complement. Little Tommy is watching a firework show. As circular shapes spread acr...原创 2018-02-16 11:49:04 · 1389 阅读 · 0 评论