闵可夫斯基和

闵可夫斯基和

前言

部分图片来自 https://www.luogu.com.cn/article/mhp0aeub。

定义

对于两个向量集合 \(A,B\)，它们的闵可夫斯基和为 \(\{ a+b | a \in A, b \in B\}\)。

求解

在 OI 中，我们一般研究凸包的闵可夫斯基和。

如图是两个凸包的闵可夫斯基和。