算法-计算几何
YxuanwKeith
这个作者很懒,什么都没留下…
展开
-
计算几何之基础篇
计算几何之基础篇转载 2016-04-18 22:52:57 · 1884 阅读 · 0 评论 -
JZOJ3256 【TJOI2013】松鼠聚会 切比雪夫距离转曼哈顿距离
题目大意给在给你二维平面上的nn个点(xi,yi)(x_i,y_i),现在规定从一个格点走到八相邻的格点的费用是1。现在要求你选出其中一个给定的点,要求其余所有点到这个点的花费和最小。n≤105n \leq 10^5 xi,yi≤109x_i,y_i \leq 10^9解题思路首先先分析一下怎样能更简便的算费用,不难发现,由于每走一步可以是横坐标距离减1或纵坐标距离减1,或两个同时减1。那么从一个原创 2016-10-06 22:42:52 · 1361 阅读 · 0 评论 -
计算几何 学习笔记
基础知识基本操作基本定义struct Dot { double x, y; Dot(double _x, double _y) {x = _x, y = _y;} Dot() {}};struct Line { Dot p, v; Line(Dot _p, Dot _v) {p = _p, v = _v;} Line();};Dot operator - (Dot a,...原创 2019-01-15 22:15:48 · 546 阅读 · 0 评论