
几何_凸包
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
POJ2187--凸包--Beauty Contest
DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000)原创 2013-01-31 22:46:49 · 549 阅读 · 0 评论 -
POJ3348--cows--凸包
DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fen原创 2013-01-31 22:49:12 · 523 阅读 · 0 评论 -
POJ1113 Wall 凸包
DescriptionOnce 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原创 2013-01-31 22:44:24 · 468 阅读 · 0 评论 -
HDU1392--Surround the Trees--凸包
DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not kn原创 2013-02-04 15:06:49 · 530 阅读 · 0 评论 -
POJ1228--Grandpa's Estate
DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex polygon shaped farm in原创 2013-02-04 15:11:44 · 543 阅读 · 0 评论 -
Enclose--凸包
DescriptionThere are n circles in a plane with equal radius. Now we wanna draw ashortest enclosed curve, and every circles lie in this curve. You have to writea program to calculate the length o原创 2013-03-12 19:02:43 · 905 阅读 · 0 评论