几何算法
文章平均质量分 83
Killerfear
这个作者很懒,什么都没留下…
展开
-
(beginer) 半平面交 UVA 10084 - Hotter Colder
Problem E: Hotter ColderThe children's game Hotter Colder is played as follows. Player A leaves the room while player B hides an object somewhere in the room. Player A re-enters at position (0,0) an原创 2014-02-16 23:38:40 · 670 阅读 · 0 评论 -
(intermediate) 平面区域 UVA Art of War
The Warring States Period (473-22l BC) refers to the centuries of turmoil following the Spring and Autumn Period. China was divided into many little kingdoms that were constantly fighting with each ot原创 2014-02-23 00:54:48 · 876 阅读 · 0 评论 -
BZOJ 1069: [SCOI2007]最大土地面积
题目:原创 2014-09-02 19:08:35 · 662 阅读 · 0 评论 -
旋转卡壳 POJ 2079 Triangle
TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 8008 Accepted: 2363DescriptionGiven n distinct points on a plane, your task is to find the triangl原创 2014-04-16 21:45:32 · 494 阅读 · 0 评论 -
ZOJ 旋转卡壳 3762 Pan's Labyrinth
Pan's Labyrinth Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Ofelia is chased by her evil stepfather, and now she finds herself lost in a labyrinth. She needs原创 2014-04-16 21:01:34 · 633 阅读 · 0 评论 -
(beginer) 凸包+枚举 UVA 811 - The Fortified Forest
The Fortified Forest Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors on t原创 2014-02-18 18:04:14 · 875 阅读 · 0 评论 -
(beginer) 半平面交 UVA 588 - Video Surveillance
Video Surveillance A friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his tasks is to install a video surveillance syste原创 2014-02-18 14:20:01 · 834 阅读 · 0 评论 -
(beginer) 半平面交 UVA 1304 Art Gallery
Problem E: Hotter ColderThe children's game Hotter Colder is played as follows. Player A leaves the room while player B hides an object somewhere in the room. Player A re-enters at position (0,0) an原创 2014-02-16 22:58:56 · 733 阅读 · 0 评论 -
(beginer) 半平面交+bfs UVA 754 - Treasure Hunt
Treasure Hunt Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of-the-art technology they are able to d原创 2014-02-18 16:33:33 · 947 阅读 · 0 评论 -
(beginer) 凸包+点在多边形内 UVA 11072 Points
Points Time limit: 10sIn this problem you will be given a set of points in the Euclidian plane. The number of points in the set will never exceed100000. The coordinates of these points will be原创 2014-02-18 10:03:41 · 949 阅读 · 0 评论 -
(beginer) 半平面交 UVA 11265 The Sultan's Problem
Problem FThe Sultan’s ProblemInput: Standard InputOutput: Standard Output Once upon a time, there lived a great sultan, who was very much fond of his wife. He wanted to build a Tajmahal for原创 2014-02-18 10:43:06 · 1031 阅读 · 0 评论 -
(beginer) 凸包 UVA 1303 - Wall
Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to bu原创 2014-02-16 21:23:44 · 675 阅读 · 0 评论 -
(beginer) 旋转卡壳 UVA 12307 - Smallest Enclosing Rectangle
Problem HSmallest Enclosing RectangleThere are n points in 2D space. You're to find a smallest enclosing rectangle of these points. By "smallest" we mean either area or perimeter (yes, you have原创 2014-02-17 21:33:24 · 1225 阅读 · 0 评论