nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

JSOI2018(战争-Minkowski sum)

给你2个点集,分别对这2个点集求凸包A,B,每次询问问凸包B平移向量(dx.dy)(dx.dy)后是否与凸包A有公共点。点集大小n,m,询问次数q的范围为1e5 b⃗ +(dx,dy)=a⃗ \vec{b}+(dx,dy)=\vec{a} (dx,dy)=a⃗ −b⃗ (dx,dy)=\vec...

2018-05-09 19:08:40

阅读数 1061

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭