2019年12月9日
[JSOI2018]战争
摘要： "题目" 闵可夫斯基和啊 定义点集$A$和点集$B$的闵可夫斯基和为$\{a+b|a\in A,b\in B\}$ 下面只讨论凸包的闵可夫斯基和 由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把 其中一个凸包绕另一个凸包的边移动的过程中扫过的区域 ，更强的性质是， 两个闵可夫斯基和与它们的每一条边 阅读全文
posted @ 2019-12-09 11:03 asuldb 阅读(196) 评论(1) 推荐(0) 编辑