洛谷 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。则得...
原创
2019-05-13 21:51:49 ·
773 阅读 ·
0 评论