逆时针地给定一个有 NNN 个顶点,第 iii 个顶点为 (xi,yi)(x_i, y_i)(xi,yi) 的凸包 P0P_0P0。
再给出 MMM 个向量 (ui,vi)(u_i, v_i)(ui,vi) 代表凸包 P1,P2,⋯ ,PMP_1, P_2, \cdots, P_MP1,P2,⋯,PM,凸包 PjP_jPj 有 NNN 个顶点,第 iii 个顶点为 (xi+uj,yi+vj)(x_i + u_j, y_i + v_j)(xi+uj,yi+vj)。
最后有 QQQ 组询问,每次给定一个点 (ai,bi)(a_i, b_i)(ai,bi),要求判断这个点是否在每一个凸包的内部。
注意凸包的边上也算是它的内部。
使用您的 gxyz 通用账户