辣鸡葫芦娃

原创 洛谷 P4557 战争：凸包+闵可夫斯基和

题意：给出两个凸包AAA和BBB，有若干询问，每次给出一个向量V=(x,y)V = (x,y)V=(x,y)，将BBB按照VVV的方向平移到B′B'B′，然后回答AAA和B′B'B′是否相交。题解：题目的条件等价于 存在点a,ba,ba,b，其中a∈A,b∈Ba\in A, b \in Ba∈A,b∈B，且满足a=b+Va = b + Va=b+V。则得...