计算几何 —— 二维几何基础

【理论】

1.距离度量方法：点击这里

2.三角形的面积：点击这里

3.平面分割问题：点击这里

【例题】

  1. Building A New Barn（POJ-3269）(曼哈顿距离)：点击这里
  2. Aladdin and the Optimal Invitation（LightOJ-1349）(曼哈顿距离+中位数)：点击这里
  3. 处女座的签到题（2019牛客寒假算法基础集训营 Day2-A）(三角形面积+nth_element()函数)：点击这里
  4. B君的圆锥（51Nod-1629）(求圆锥体积)：点击这里
posted @ 2022-09-20 22:59  老程序员111  阅读(23)  评论(0)    收藏  举报