Ordenación y Búsqueda

Saludos amigos del foro, el día de hoy me dejaron realizar el siguiente programa:
Implemente un programa que busque la mayor distancia entre un grupo de puntos e identifique los puntos que están a la mayor distancia encontrada.
Para esto pida al usuario el número de puntos a utilizar y luego cree cada uno de los puntos.

import iic1103Package.*;

public class Punto {
private double x;
private double y;

public Punto (double x, double y) {
this.x = x;
this.y = y;
}

public Punto () {
double r;
r = Aleatorio . real (0, 1000);
this.x = r;
r = Aleatorio . real (0, 1000);
this.y = r;
}

public double getX () {
return x;
}

public double getY () {
return y;
}

public double distancia ( Punto p) {
return ( Math . sqrt (( this.x - p. getX ()) * (this.x - p. getX ())
+ (this.y - p. getY ()) * (this.y - p. getY ())));
}
}

Luego de la ejecución su programa debe mostrar un mensaje como el siguiente:
La mayor distancia en el conjunto de puntos es 1058.91295913645 e involucra al punto 0: (10.920578500052901,15.64305239454644) y al punto 4: (644.0265655345464,864.4501354282548)

Yo realicé la siguiente estructura pero no sé si estoy bien, aunque corre el programa no me muestra los resultados pedidos, espero y alguien me pueda ayudar, muchas gracias de antemano.

 
  private int x;
   private int y;
       
public Punto(int x, int y) {
   super();
   this.x = x;
   this.y = y;
}

public int getX() {
   return x;
}

public void setX(int x) {
   this.x = x;
}

public int getY() {
   return y;
}

public void setY(int y) {
   this.y = y;
}
       
public double distanciaPunto (Punto p) {

//Funcion matematica de distancia entre dos puntos
   return Math.sqrt(  Math.pow( this.x - p.getX() ,  2 ) + Math.pow( this.y - p.getY() , 2 ) ) ;
}
       
public boolean equals( Punto p){
   return (this.x == p.getX() && this.y == p.getY());
}
public static void main(String[] args) {
// TODO code application logic here
    }
}

Comentarios

Opciones de visualización de comentarios

Seleccione la forma que prefiera para mostrar los comentarios y haga clic en «Guardar las opciones» para activar los cambios.

hola

hola ya pudiste resolver el programa? yo tambien tengo k resolverlo ya tengo todo pero no se cuantos puntos necesito para k me de el resultado esperado

hola

hola que tal en el link esta el ejercicio explicado
http://www.javamexico.org/blogs/gildardo/ordenacion_y_busqueda

Imagen de gildardo

Saludos

Te mando mi correo por si gustas te envio todo al tuyo (mandame un mail) incluyendo otras cosas de las demas materias que ya termine y que ya me calificaron y sali bien.

gildardov@gmail.com

Saludos

PD Ya termine con todo.