Live2D
2020年7月23日
题解 战争
摘要： 题目传送门 题目大意 给出两个凸包$A,B$，对于一个向量求出是否能通过按此向量移动其中一个凸包使得两个凸包没有交集。 凸包大小、查询次数$\le 10^5$。 思路 其实是个闵可夫斯基和的板题。 我们发现如果对于该向量$\vec$，存在$a\in A,b\in B$满足$a+\vec=b$那么，显 阅读全文
posted @ 2020-07-23 17:55 Dark_Romance 阅读(116) 评论(0) 推荐(0) 编辑