抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

对于两个凸包A,BA,BA,B,把它们的最下面的点平移到(0,0)(0,0)(0,0)的位置,对于a⃗∈A,b⃗∈B\vec a \in A,\vec b \in Ba∈A,b∈B,a⃗+b⃗\vec a+\vec ba+b构成的凸包就是两个凸包的闵可夫斯基和。 如何理解呢? (图片来自洛谷) 对于这张图,顶点已经平移到(0,0)(0,0)(0,0),先固定a⃗\vec aa,现在我们把另...

首先介绍一下向量叉积的定义: 对于向量a⃗(x1,y1)\vec a (x_1,y_1)a(x1​,y1​),b⃗(x2,y2)\vec b (x_2,y_2)b(x2​,y2​) 向量的叉积a⃗×b⃗\vec a \times \vec ba×b是一个标量,即x1×y2−y1×x2x_1 \times y_2 - y_1 \times x_2x1​×y2​−y1​×x2​ 代码如下: 12...