计算几何凸包
bootdubbo
这个作者很懒,什么都没留下…
展开
-
POJ - 1696 Space Ant【极角排序】
The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left s...原创 2019-08-06 09:14:48 · 175 阅读 · 0 评论 -
POJ - 3608 Bridge Across Islands 【旋转卡壳求凸包之间最短距离】
Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of the ocean curre...原创 2019-08-06 19:11:56 · 158 阅读 · 0 评论 -
POJ - 2079 Triangle【凸包+旋转卡壳】
Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points.InputThe input consists of several test cases. The first li...原创 2019-08-06 20:22:04 · 191 阅读 · 0 评论 -
POJ - 1113 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 buil...原创 2019-08-07 19:44:23 · 212 阅读 · 0 评论 -
POJ - 2007 Scrambled Polygon 【极角排序】
A closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts at any vertex of a clo...原创 2019-08-07 19:53:24 · 202 阅读 · 0 评论 -
POJ - 1228 Grandpa's Estate【凸包】
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 the grandpa’s bir...原创 2019-08-07 20:12:24 · 219 阅读 · 0 评论 -
POJ - 3348 Cows
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 fence posts by using...原创 2019-08-07 20:22:05 · 141 阅读 · 0 评论 -
计算几何凸包入门详解
将这个之前,先说一下我自己的看法求凸包网上有很多种方法,个人觉得最好用最常用的就是Graham扫描法,本片博文我也就只讲这一种算法求解凸包。计算几何凸包讲这个问题之前我们必须要弄清楚何为凸包?我来口胡一下吧,很明显凸包这个名词就已经给了我们一个重要的信息,那就是这个东西它肯定是一个凸多边形。那除了是凸多边形外它还有什么特点呢?请往下看凸包:用不严谨的话来讲,给定二维平面上的点集,凸包就是...原创 2019-08-16 20:48:38 · 281 阅读 · 0 评论