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

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

点击右上角即可分享
微信分享提示