在一个二维坐标系内,点 (RXi,RYi)(RX_i,RY_i)(RXi,RYi) 上有 RCiRC_iRCi 个红球,点 (BXi,BYi)(BX_i,BY_i)(BXi,BYi) 上有 BCiBC_iBCi 个蓝球,且保证 ∑i=1nRCi=∑i=1nBCi\sum_{i=1}^{n}RC_i=\sum_{i=1}^{n}BC_i∑i=1nRCi=∑i=1nBCi。
现在要你将这些红球蓝球一一配对,配对的价值为两球所在点之间的曼哈顿距离,请你求出配对完它们的最大价值和。
使用您的 gxyz 通用账户