闵可夫斯基和学习笔记+洛谷4557 JSOI2018游戏 (闵可夫斯基和+凸包)
自闭了一上午。
sro Creed orz
sro suncongbo orz
真的无敌
首先,在做这个题之前,先来介绍闵可夫斯基和的相关知识,minkowski summinkowski\ summinkowski sum是两个欧几里得空间的点集的和。
假设我们定义两个点集AAA和BBB的闵可夫斯基和表示为点集C(a+b ∣a∈A,b∈B)C(a+b\ | a\i...
原创
2019-02-21 13:16:12 ·
1242 阅读 ·
1 评论