2019年1月25日
P4557 [JSOI2018]战争
摘要： 首先可以题目描述的两个点集是两个凸包，分别设为A和B。 考虑一个向量w不合法的条件。 即存在b+w=a,其中a属于A,b属于B。 也就是a b=w。 即对b取反后和a的闵可夫斯基和。 求出闵可夫斯基和后check点是否在凸包内即可，在凸包内说明不合法。 阅读全文
posted @ 2019-01-25 00:55 Creed-qwq 阅读(300) 评论(0) 推荐(0) 编辑