2019年2月16日
BZOJ5317[JSOI2018]部落战争（计算几何、闵可夫斯基和）
摘要： 题目链接 https://lydsy.com/JudgeOnline/problem.php?id=5318 前置知识 闵可夫斯基和：https://www.cnblogs.com/Creed qwq/p/10317535.html 解析 不难发现部落的领地就是凸包 题目即是询问两个凸包经过平移是否 阅读全文
posted @ 2019-02-16 21:59 Rhein_E 阅读(166) 评论(0) 推荐(0)