【理论】 1.距离度量方法:点击这里 2.三角形的面积:点击这里 3.平面分割问题:点击这里 【例题】 Building A New Barn(POJ-3269)(曼哈顿距离):点击这里Aladdin and the Optimal Invitation(LightOJ-1349)(曼哈顿距离+中位数):点击这里处女座的签到题(2019牛客寒假算法基础集训营 Day2-A)(三角形面积+nth_element()函数):点击这里B君的圆锥(51Nod-1629)(求圆锥体积):点击这里