—————计算几何—————
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 · 272 阅读 · 0 评论 -
计算几何 —— 欧拉公式
【内容】在任何一个规则球面地图上,设R 为区域数 ,V 为顶点数 ,E 为边数 ,则有:R+V-E=2即:区域数+点数-边数=2【例题】抱歉(HDU-1418):点击这里 How Many Pieces of Land ? (UVA-10213):点击这里...原创 2019-07-26 20:50:08 · 1031 阅读 · 0 评论