有一个点 RRR ,还有 NNN 个点 B1∼NB_{1\sim N}B1∼N,MMM 个点 C1∼MC_{1\sim M}C1∼M。(坐标用 x,yx,yx,y 表示)
CCC 表示邮递员的位置,BBB 表示宝藏的位置,RRR 表示基地的位置。
你可以选择一些邮递员来,安排他们去宝藏的位置,然后运到基地再去别的宝藏位置。
你需要花费他走的总距离总距离总距离 元钱。
距离:(x1,y1)→(x2,y2)=∣x1−x2∣+∣y1−y2∣(x_1,y_1)\to(x_2,y_2)=|x_1-x_2|+|y_1-y_2|(x1,y1)→(x2,y2)=∣x1−x2∣+∣y1−y2∣。