随笔分类 -  计算几何 -- 闵可夫斯基和

【BZOJ5317】[JSOI2018]部落战争（凸包，闵可夫斯基和）
摘要：【BZOJ5317】[JSOI2018]部落战争（凸包，闵可夫斯基和） 题面 "BZOJ" "洛谷" 题解 很明显我们只需要两个凸包$A,B$。 假设询问给定的方向向量是$v$。 那么现在就是判断$B+v$与$A$时候有交集。 转移一下改为判定向量$v$时候在$A B$中，翻转$B$的坐标，做闵可夫 阅读全文
posted @ 2019-01-17 15:02 小蒟蒻yyb 阅读(971) 评论(0) 推荐(0)