题面:洛谷
如果你不知道什么是闵可夫斯基和,你可以看看这位大佬的博客,还是挺好理解的。 看看这道题吧,考虑若有相交点,设移动向量为(w),(a)为凸包(A)中任意一位矢(就是坐标啦),(b)为凸包(B)中任意一位矢,那么一定存在(b+w=a),即(w=a-b),考虑用闵可夫斯基和,将凸包(B)旋转180度,与(A)作和,然后每一次询问直接判断(w)是否在凸包里就行了。
我才不会告诉你这题代码咕了呐(坑在这里)。