如何從數組中的某個點找到3個最接近的座標Java

Question

我有一個家庭作業，我完全卡住了（level：beginner）。

我必須創建一個方法，可以從用戶條目和數組中的所有點中找到3個最近的距離 - 並且我卡在這裏。

的方法是： 公共靜態INT [] troisPlusProches（INT的x，INT Y，INT [] coordonneesHabitations） 其中int x和詮釋y是用戶條目，並且陣列INT [] coordonneesHabitations爲int [] coordonneesHabitations = {9，30，18，8，3，18，25，36}。 （9,30），（18,8），（3,18）和（25,36）。我使用公式：距離= Math.sqrt（（（x1 - x2）*（x1 - x2））+（（y1 - y2）*（y1 - y2）））來計算距離。

現在我必須從用戶條目中找到3個最短距離並將它們的位置返回到新數組中。

所以如果用戶條目是x = 10，y = 15。

從點（3,18）開始，最短距離爲7.616，從點（18，8）開始下一個距離爲10.630，第三個距離點（9,30）的距離爲15.033。 在這種情況下，該方法應返回一個數組int [] troisPlusProches = {3,18,18，8，9，30}。

我知道我必須做的，我只是不知道如何...

這裏的許多錯誤的嘗試之一：

public static int[] troisPlusProches (int x, int y, int[] (coordonneesHabitations) 
{ 
    int [] that = Arrays.copyOf(coordonneesHabitations, coordonneesHabitations.length); 
    int table[] = new int[6]; 
    double distanceA = 0.0; 
    double minDistance = Float.MAX_VALUE; 
    int a = 0; 
    int b = 0; 
    int i = 0; 
    double ignore = Float.MAX_VALUE; 
    double ignore2 = Float.MAX_VALUE; 

    for (i = 0; i < that.length; i += 2) { 
      a = that[i]; 
      b = that[i+1]; 
      distanceA = calculerDistance(a, b, x, y); 
      if (distanceA < minDistance) { 
       minDistance = distanceA; 
       table[0] = a; 
       table[1] = b; 
      } 
     } 
    ignore = minDistance; 


    for (i = 0; i < that.length; i += 2) { 
      a = that[i]; 
      b = that[i+1]; 
      distanceA = calculerDistance(a, b, x, y); 
      if (distanceA == ignore) { 
       continue; 
       } 
      if (distanceA < minDistance) { 
       minDistance = distanceA; 
       table[2] = a; 
       table[3] = b; 
       } 
      } 
    ignore2 = minDistance; 

    for (i = 0; i < that.length; i += 2) { 
      a = that[i]; 
      b = that[i+1]; 
      distanceA = calculerDistance(a, b, x, y); 
      if ((distanceA == ignore) || (distanceA == ignore2)) { 
       continue; 
       } 
      if (distanceA < minDistance) { 
       minDistance = distanceA; 
       table[2] = a; 
       table[3] = b; 
       } 
      } 

    return table; 
    } 

Answer 1

我不會講法語，所以我發現很難閱讀你的代碼。但是，請考慮如下：

Tou有一種計算用戶條目最近點的方法。現在您需要創建該方法的一個副本，該方法允許您計算距離用戶條目的最近點，不包括您已經找到的點。這會讓你找到第一個和第二個最接近的點。然後做同樣的事情找到第三點，這次排除你已經找到的兩點。

您可以製作現有方法的副本。它可能是這個樣子：

public static int plusProche (int x, int y, int[] coordonneesHabitations, int ignoreIndex) { 
    double distanceA = 0.0; 
    int k = x; 
    int z = y; 
    int a = 0; 
    int b = 0; 
    int [] that = Arrays.copyOf(coordonneesHabitations, coordonneesHabitations.length); 
    int taille = that.length; 
    int i = 0; 
    double minDistance = Float.MAX_VALUE; 
    int position = 0; 

     for (i = 0; i < taille; i += 2) { 

      //here we add the ability to skip the passed index 
      if ((i/2) == ignoreIndex) { 
       continue; 
      } 

      a = that[i]; 
      b = that[i+1]; 
      distanceA = calculerDistance(a, b, k, z); 
      if (distanceA < minDistance) { 
       minDistance = distanceA; 
       position = i/2; 
       System.out.println(i + " " + minDistance); 
      } 
     } 
     return position; 
} 

您可以用上面找到第二最近點，通過傳遞的最近點的指數作爲參數。它會跳過該索引，因此找到下一個最接近的索引。做類似的事找到第三個最接近的點。

Answer 2

有這樣的作品，萬一有人可能需要一個解決方案...

public static int[] troisPlusProches (int x, int y, int[] coordonneesHabitations) 
{ 
    LinkedList<Integer> resultArray = new LinkedList<Integer>(); 
    int[] origArr = Arrays.copyOf(coordonneesHabitations, coordonneesHabitations.length); 
    while (resultArray.size() < 6) { 
     int positionInArray = Decharge.plusProche(x, y, origArr); 
     LinkedList<Integer> newArr = new LinkedList<Integer>(); 
     for (int i = 0; i < origArr.length; i = i + 2) { 
      if (i != positionInArray * 2) { 
       newArr.add(origArr[i]); 
       newArr.add(origArr[i + 1]); 
      } else { 
       resultArray.add(origArr[i]); 
       resultArray.add(origArr[i + 1]); 
      } 
     } 
     origArr = new int[newArr.size()]; 
     for (int k = 0; k < origArr.length; k++) { 
      origArr[k] = newArr.get(k); 
     } 
    } 
    int[] intResultArray = new int[resultArray.size()]; 
    for (int l = 0; l < intResultArray.length; l++) { 
     intResultArray[l] = resultArray.get(l); 
    } 
    return intResultArray;