【悬1~2关注】求助站外题
  • 板块题目总版
  • 楼主Melo_BBB
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/19 13:23
  • 上次更新2023/11/19 21:52:13
查看原帖
【悬1~2关注】求助站外题
767861
Melo_BBB楼主2023/11/19 13:23

有一个点 RR ,还有 NN 个点 B1∼NB_{1\sim N},MM 个点 C1∼MC_{1\sim M}。(坐标用 x,yx,y 表示)

CC 表示邮递员的位置,BB 表示宝藏的位置,RR 表示基地的位置。

你可以选择一些邮递员来,安排他们去宝藏的位置,然后运到基地再去别的宝藏位置。

你需要花费他走的总距离总距离 元钱。

距离:(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|。

2023/11/19 13:23
加载中...