计算几何旋转卡壳
bootdubbo
这个作者很懒,什么都没留下…
展开
-
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. Input The input consists of several test cases. The first li...原创 2019-08-06 20:22:04 · 191 阅读 · 0 评论 -
POJ - 2187 Beauty Contest【凸包+旋转卡壳】【平面最远点对】
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) farms aroun...原创 2019-08-11 13:39:16 · 149 阅读 · 0 评论