jsoi2018专题

闵可夫斯基和学习笔记+洛谷4557 JSOI2018游戏 (闵可夫斯基和+凸包)

自闭了一上午。 sro Creed orz sro suncongbo orz 真的无敌 首先,在做这个题之前,先来介绍闵可夫斯基和的相关知识, m i n k o w s k i s u m minkowski\ sum minkowski sum是两个欧几里得空间的点集的和。 假设我们定义两个点集 A A A和 B B B的闵可夫斯基和表示为点集 C ( a + b ∣ a ∈ A , b