Question

这取自代码大战，但我不是在寻找作弊或其他任何东西。我几乎已经解决了这个问题，但我不确定我的确定最佳位置的方法是否正确。

var optimumLocation = function(students, locations){
  //your solution
  var listOfLocations = [];  
  for (var key in locations) {
    var obj = locations[key];
    var totalDistance = 0;
    for (var i = 0; i <= students.length-1; i+=1) {
      console.log(students[i]);
      var location = calculateDistance(students[i],[obj.x, obj.y]);
      totalDistance += location;
    }

    listOfLocations.push({id:parseInt(key), dist:totalDistance});

  }

  listOfLocations.sort(function(a,b){
      return a.dist - b.dist;
  });

  console.log(listOfLocations);
  var id = listOfLocations[0].id;
  return "The best location is number " + (id +1) + " with the coordinates x = " + locations[id].x + " and y = " + locations[id].y;
}

function  calculateDistance (loc1, loc2) {
  var distX = Math.abs(loc1[0] - loc2[0]);
  var distY = Math.abs(loc1[1] - loc2[1]);


  var distance = Math.sqrt(distX*distX + distY*distY);

  return distance;

};

对于第一个测试用例

optimumLocation([[3,7],[2,2],[14,1]],[{id: 1, x: 3, y: 4}, {id: 2, x: 8, y: 2}]);

一切都很好。

但是对于第二个测试用例

optimumLocation([[152,7],[1,211],[14,56],[12,4],[142,7]],[{id: 1, x: 63, y: 55}, {id: 2, x: 55, y: 21},{id: 3, x: 144, y: 12}]);

正确的位置是位置2，但我的功能认为它是位置1.但是我使用所有学生旅行的最小总距离的方法，位置1具有最低，因此实际上应该是位置2的最佳解决方案。

非常感谢任何帮助。

Answer 1

我已经成功地解决了这个问题。对于那些想知道的人，我简直过分复杂了问题。问题是学生只能走直线而不是对角走路。因此，我不必使用毕达哥拉斯定理，而只需将x和y距离加在一起即可找到总距离。

代码学校的最佳位置

1 个答案: