學習筆記第十五節：閔可夫斯基和

正題       閔可夫斯基和類型的問題是這樣子的，給出兩個點集A和B，要你求A+B的凸包大小。       這個就很有趣了。       因爲A+B中的點集中一共有這麼多個點，那麼就很煩。       當然，凸包肯定會存在於A的凸包+B的凸包上。       但是它也可能出兩個凸多邊形來卡你啊。       這時，大救星出現了，閔可夫斯基和。       我們可以給這個兩個點集做一次凸包，然後再

>>阅读原文<<