闵可夫斯基和
之前在省赛和cf教育场都碰到了闵可夫斯基和这个东西,教育场的时候菜鸡小南瓜眼巴巴看着一堆人秒了这题却毫无想法,哭唧唧。于是在维基百科学习了一波之后来写一下。
定义
在几何中,两个点集S1,S2S_1,S_2S1,S2的闵可夫斯基和被定义为
S1+S2={a+b∣a∈S1,b∈S2} S_1+S_2 = \{ a+b | a \in S_1,b \in S_2 \} S1+S2={a+b∣a...
原创
2019-08-27 22:44:57 ·
3188 阅读 ·
1 评论