2020年2月18日
[JSOI2018][LOJ2549][洛谷P4557]战争(闵可夫斯基和）
摘要： 题面 http://loj.ac/problem/2549 题解 前置知识 闵可夫斯基和：https://blog.csdn.net/Deep_Kevin/article/details/82592742 设第一个部落的凸包内的点的集合为A，第二个部落的凸包内的点的集合为B。 那么，平移向量P后，存 阅读全文
posted @ 2020-02-18 14:17 coder66 阅读(197) 评论(0) 推荐(0) 编辑