随笔分类 -  未分类

摘要：J Minimum Manhattan Distance 题意：给两个圆，C1,C2，你需要在C2上选择一个点，使得到C1上面的所有点（包括圆内）的曼哈顿距离的期望值最小，求这个最小值 思路：由概率密度公式推出这个点在以C2的圆心为中心的一个正方形与圆C2的四个交点之一，因此我们映射C1为原点，然后 阅读全文