随笔分类 - 计算几何——闵可夫斯基和
摘要:题面 http://acm.hdu.edu.cn/showproblem.php?pid=6637 题解 前置知识 闵可夫斯基和 https://blog.csdn.net/Deep_Kevin/article/details/82592742 题目中的$a_ix_i$与$b_i(1 x_i)$容易
阅读全文
摘要:题面 http://loj.ac/problem/2549 题解 前置知识 闵可夫斯基和:https://blog.csdn.net/Deep_Kevin/article/details/82592742 设第一个部落的凸包内的点的集合为A,第二个部落的凸包内的点的集合为B。 那么,平移向量P后,存
阅读全文

浙公网安备 33010602011771号