2019年3月14日
「JSOI2018」战争
摘要： 解题思路 我们需要每次求给一个凸包加上一个向量后是否与另外一个凸包相交，也就是说是否存在 $$ b\in B,(b+w)\in A $$ 这里 $A, B$ 表示凸包内部的点集，可以转化一步变成 $$ a\in A,b \in B,b+w=a \\ w =a -b $$ 阅读全文
posted @ 2019-03-14 11:23 Joyemang33 阅读(374) 评论(0) 推荐(0) 编辑