閔可夫斯基和

閔可夫斯基和

前言

部分圖片來自 https://www.luogu.com.cn/article/mhp0aeub。

定義

對於兩個向量集合 \(A,B\)，它們的閔可夫斯基和為 \(\{ a+b | a \in A, b \in B\}\)。

求解

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

如圖是兩個凸包的閔可夫斯基和。