ViKyanite.

摘要： 跟这道题挺像的，就不再多讲了。 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; typedef long long ll; struct Point { ll x, y; Point(){x=y=0;} Po 阅读全文

摘要： 给出两个凸包。之后有q个询问问你第一个凸包加上给出的向量会不会与第二个凸包有交点。 这里假设A为第一个凸包的点集，B为第二个凸包的点击，p为移动的向量。 那么由题意可以得到： A + p = B， 将式子稍微变形可以得到这个移动向量的范围，即p = B - A 参考链接：https://www.cn 阅读全文