배열의 한 점에서 3 개의 가장 가까운 좌표를 찾는 방법 Java

Question

나는 숙제를 할당 받았고 완전히 멈췄다 (레벨 : 초급).

사용자 항목과 배열의 모든 점에서 3 개의 가장 가까운 거리를 찾는 방법을 만들어야합니다. 여기에 붙어 있습니다.

방법은 : 공용 static INT [] troisPlusProches 을 INT (X를, INT의 예는, [] coordonneesHabitations를 INT) 여기서 INT X 및 Y는 사용자 항목이다 INT, 상기 어레이 INT [] coordonneesHabitations 값 int [] coordonneesHabitations 인 = {9, 30, 18, 8, 3, 18, 25, 36}. 포인트는 (9,30), (18,8), (3,18) 및 (25,36)입니다.

거리를 계산하기 위해 distance = 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

나는 프랑스어 그렇게 말을하지 않습니다를 I 코드를 읽기가 어렵습니다. 그러나 다음과 같이 생각하십시오.

사용자 항목에 가장 가까운 지점을 계산하는 방법이 있습니다. 이제 이미 발견 된 지점을 제외하고 사용자 입력 에 가장 가까운 지점을 계산할 수있게 해주는 해당 메소드의 사본을 만들어야합니다.. 그러면 첫 번째와 두 번째로 가까운 점을 찾을 수 있습니다. 그런 다음 이미 발견 한 두 점을 제외하여 세 번째 점을 찾기 위해 똑같은 일을하십시오.

기존 방법의 사본을 만들 수 있습니다. 그것은 다음과 같이 보일 수 있습니다

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;