![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何_凸包
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
POJ2187--凸包--Beauty Contest
Description Bessie, 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 · 516 阅读 · 0 评论 -
POJ3348--cows--凸包
Description Your 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 · 502 阅读 · 0 评论 -
POJ1113 Wall 凸包
Description 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原创 2013-01-31 22:44:24 · 451 阅读 · 0 评论 -
HDU1392--Surround the Trees--凸包
Description There 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 · 496 阅读 · 0 评论 -
POJ1228--Grandpa's Estate
Description Being 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 · 511 阅读 · 0 评论 -
Enclose--凸包
Description There 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 · 876 阅读 · 0 评论