学习笔记第十五节：闵可夫斯基和

正题       闵可夫斯基和类型的问题是这样子的，给出两个点集A和B，要你求A+B的凸包大小。       这个就很有趣了。       因为A+B中的点集中一共有这么多个点，那么就很烦。       当然，凸包肯定会存在于A的凸包+B的凸包上。       但是它也可能出两个凸多边形来卡你啊。       这时，大救星出现了，闵可夫斯基和。       我们可以给这个两个点集做一次凸包，然后再

>>阅读原文<<