有三维立体空间里,有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号城市,问最少的旅行距离。