求 ABC G 题的翻译

学术版

给你一个多边形, $n$ 次操作,每次操作把原多边形的每个点 $(x_i,y_i)\to(x_i+u,y_i+v)$,最后给 $Q$ 个询问,问这个点是否被所有多边形包含。
by 迟暮天复明 @ 2022-05-14 21:47:00


给定一个凸 $n$ 边形,有 $m$ 个由这个多边形在 $x,y$ 轴分别平移 $u_i, v_i$ 形成的 $m$ 个多边形,每次询问一个整点是否被所有 $m$ 个多边形包含? 只读了一遍,希望没读错
by Ryo_Yamada @ 2022-05-14 21:48:16


|