首页 > TAG信息列表 > P6117
P6117-[JOI 2019 Final]コイン集め【贪心】
正题 题目链接:https://www.luogu.com.cn/problem/P6117 题目大意 平面上有\(2n\)的硬币，要给每个硬币匹配一个\(x\in[1,n],y\in[1,2]\)的位置（不能重复）。 使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5,-10^9\leq X_i,Y_i\leq 10^9\) 解题思路 先把每个P6117-[JOI 2019 Final]コイン集め【贪心】
正题 题目链接:https://www.luogu.com.cn/problem/P6117 题目大意 平面上有\(2n\)的硬币，要给每个硬币匹配一个\(x\in[1,n],y\in[1,2]\)的位置（不能重复）。 使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5,-10^9\leq X_i,Y_i\leq 10^9\) 解题思路 先把每个