—————计算几何—————
Alex_McAvoy
想要成为渔夫的猎手
展开
-
计算几何 —— 二维几何基础
【理论】 1.距离度量方法:点击这里 2.三角形的面积:点击这里 3.平面分割问题:点击这里 【例题】 Building A New Barn(POJ-3269)(曼哈顿距离):点击这里 Aladdin and the Optimal Invitation(LightOJ-1349)(曼哈顿距离+中位数):点击这里 处女座的签到题(2019牛客寒假算法基础集训营 Day2-A)(三角...原创 2019-01-25 21:58:07 · 268 阅读 · 0 评论 -
计算几何 —— 欧拉公式
【内容】 在任何一个规则球面地图上,设R 为区域数 ,V 为顶点数 ,E 为边数 ,则有:R+V-E=2 即:区域数+点数-边数=2 【例题】 抱歉(HDU-1418):点击这里 How Many Pieces of Land ? (UVA-10213):点击这里 ...原创 2019-07-26 20:50:08 · 1022 阅读 · 0 评论