C++程序找出旅行所有给定坐标的成本
2022-04-16
评论 0
浏览70
假设给定n个三维坐标。从坐标(a,b,c)到(x,y,z)的成本为∣x−a∣+∣y−b∣+max(0,z−c)。我们从第一个坐标开始,然后至少访问所有坐标一次,然后返回到第一个坐标。我们必须找出整个行程的总费用。坐标在数组“coords”中提供给我们。因此,如果输入类似于n=3,coords={{1,1,0},{1,3,4},{3,2,2}},那么输出将为12。为了解决这个问题,我们将遵循以下步骤-Define one 2D array tpa.tpa[1, 0] := 0 for initialize i := 1, when i < 2n, update (increase i by