求原题
  • 板块灌水区
  • 楼主WaterSky
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/18 12:00
  • 上次更新2024/1/18 16:36:11
查看原帖
求原题
708963
WaterSky楼主2024/1/18 12:00

这题洛谷有没有原题?

有三维立体空间里,有n个城市,第i个城市的坐标是(x[i],y[i],z[i])。

从第i个城市到第j个城市的距离dis[i][j] = abs(x[j]-x[i]) + abs(y[j]-y[i]) + max(0,z[j]-z[i]),其中abs是求绝对值。

你需要从1号城市出发,遍历每一个城市至少一次,最后回到1号城市,问最少的旅行距离。

2024/1/18 12:00
加载中...