【文件属性】:
文件名称:leetcode曼哈顿距离-computational-geometry:计算几何
文件大小:11.04MB
文件格式:ZIP
更新时间:2021-06-30 16:10:48
系统开源
leetcode
天线距离两点之间的距离
曼哈顿距离
定义为
Math.abs(x2-x1)
+
Math.abs(y2-y1)。
切比雪夫距离
众所周知,给定点
(x,
y)
并且您需要计算它们之间的曼哈顿距离
而不是使用
|x1-x2|+|y1-y2|
您可以先将所有点
(x,
y)
转换为
(x+y,
xy)
并且距离将变为
max(|x1-x2|,
|y1-y2|)
(也称为切比雪夫距离)
这个技巧可以应用于更高的维度吗?
将点
(x,
y,
z)
变换为点
(x
+
y
+
z,
x
+
y
—
z,
x
—
y
+
z,
-x
+
y
+
z)
而距离会变成
max(|(x1
-
x2)
+
(y1
-
y2)
+
(z1
-
z2)|,
)
欧几里得距离
定义为
sqrt
((x2-x1)2
+
(y2-y1)2)。
向量
矢量是许多解决几何问题的方法的基础。
形式上,矢量由方向和大小定义。
在二维几何的情况下,向量可以表示为一对数字
x
和
y,它们给出了方向和大小。
例如,从(1,3)到(5,1)的线段可以用向量(4,-2)表示。
但是,重要的是要理解,在这种情况下,
【文件预览】:
computational-geometry-main
----assets()
--------search-3.png(701KB)
--------sweep-line-algo.png(857KB)
--------orthogonal-line-segment-intersection.png(699KB)
--------interval-search-tree.png(510KB)
--------interval-search.png(219KB)
--------insert-interval.png(625KB)
--------search-algo-proof-1.png(1005KB)
--------search-algo-proof-2.png(870KB)
--------polygon-divided.png(9KB)
--------line-segments-2.png(243KB)
--------triangle-area.png(9KB)
--------line-segments-3.png(200KB)
--------time-complexity.png(770KB)
--------point-orientation.png(62KB)
--------polygon-not-possible.png(9KB)
--------polygon.png(9KB)
--------search-1.png(915KB)
--------search-2.png(910KB)
--------line-segments-4.png(1.43MB)
--------line-segments-1.png(222KB)
--------search-algo.png(608KB)
--------sweepline-analysis.png(855KB)
----Computational Geometry.md(1KB)
----README.md(8KB)