【理論】

1.距離度量方法：點擊這里

2.三角形的面積：點擊這里

3.平面分割問題：點擊這里

【例題】

Building A New Barn（POJ-3269）(曼哈頓距離)：點擊這里

Aladdin and the Optimal Invitation（LightOJ-1349）(曼哈頓距離+中位數)：點擊這里

處女座的簽到題（2019牛客寒假算法基礎集訓營 Day2-A）(三角形面積+nth_element()函數)：點擊這里

B君的圓錐（51Nod-1629）(求圓錐體積)：點擊這里

總結

以上是生活随笔為你收集整理的计算几何 —— 二维几何基础的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。