#abc251g. [abc251_g]Intersection of Polygons

[abc251_g]Intersection of Polygons

逆时针地给定一个有 NN 个顶点,第 ii 个顶点为 (xi,yi)(x_i, y_i) 的凸包 P0P_0

再给出 MM 个向量 (ui,vi)(u_i, v_i) 代表凸包 P1,P2,,PMP_1, P_2, \cdots, P_M,凸包 PjP_jNN 个顶点,第 ii 个顶点为 (xi+uj,yi+vj)(x_i + u_j, y_i + v_j)

最后有 QQ 组询问,每次给定一个点 (ai,bi)(a_i, b_i),要求判断这个点是否在每一个凸包的内部。

注意凸包的边上也算是它的内部。