# Brute forcing closest pair of points?

**URL:** <https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192>\
**Category:** programming\
**Created:** [October 14, 2024, 6:01am UTC](https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192 "2024-10-14T06:01:23Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![oslon](https://yyz1.discourse-cdn.com/flex011/user_avatar/forum.kirupa.com/oslon/32/24631_2.png) [@oslon](https://forum.kirupa.com/u/oslon)\
**Post date:** [October 14, 2024, 6:01am UTC](https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192/1 "2024-10-14T06:01:23Z")

</div>

![image](https://canada1.discourse-cdn.com/flex011/uploads/kirupa/original/3X/f/9/f96460fba825725f2fcceec408e1f4b42c5dd001.png)  
What is n, i and k here?

---

<div class="post-metadata">

**Author:** ![oslon](https://yyz1.discourse-cdn.com/flex011/user_avatar/forum.kirupa.com/oslon/32/24631_2.png) [@oslon](https://forum.kirupa.com/u/oslon)\
**Post date:** [October 14, 2024, 6:58am UTC](https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192/2 "2024-10-14T06:58:53Z")

</div>

This is solved. Easy one.

---

<div class="post-metadata">

**Author:** ![kirupa](https://yyz1.discourse-cdn.com/flex011/user_avatar/forum.kirupa.com/kirupa/32/11616_2.png) [@kirupa](https://forum.kirupa.com/u/kirupa)\
**Post date:** [October 14, 2024, 4:42pm UTC](https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192/3 "2024-10-14T16:42:12Z")

</div>

Feel free to post the solution in case someone else stumbles upon this in the future 🙂

---

<div class="post-metadata">

**Author:** ![oslon](https://yyz1.discourse-cdn.com/flex011/user_avatar/forum.kirupa.com/oslon/32/24631_2.png) [@oslon](https://forum.kirupa.com/u/oslon)\
**Post date:** [October 15, 2024, 2:27am UTC](https://forum.kirupa.com/t/brute-forcing-closest-pair-of-points/670192/4 "2024-10-15T02:27:56Z")

</div>

```auto
import java.util.*;  
  
public class Example {  
    public static void main(String[] args) {  
        int[][] points = {  
                {1, 1},  
                {2, 2},  
                {3, 3}  
        };  
        double dist = 0;  
        int p1 = 0;  
        int p2 = 0;  
        double mindist = 999999999;  
        for (int i = 0; i < points.length; i++) {  
            for (int j = i + 1; j < points.length; j++) {  
                dist = distance(points[i], points[j]);  
                if (dist < mindist) {  
                    mindist = dist;  
                    p1 = i;  
                    p2 = j;  
                }  
            }  
        }  
        System.out.println(mindist);  
        System.out.println(points[p1][0] + "," + points[p1][1] + " and " + points[p2][0] + "," + points[p2][1]);  
  
    }  
  
    public static double distance(int[] a, int[] b) {  
        return Math.sqrt((a[0] - b[0]) * (a[0] - b[0]) + (a[1] - b[1]) * (a[1] - b[1]));  
    }  
  
}

```