Absoler

计算几何

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9)

/ 注册

全部文章 / 计算几何（共1篇）

poj2079 旋转卡壳

题目题目给出一个点集，要求其中选三个点能构成的最大三角形的面积。我的方法是O(n^2)，似乎能通过二分降成nlogn，不过好在这题数据不大可以过。可以证明这三个点必在凸包点中，如果说存在一个面积更大的三角形而它有的点不在凸点上，那么必定可以在凸点上找到一点，使得（替换后）三角形面积更大。...

2020-05-09

0 609