blog de gildardo

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)

Ordenacion y Busqueda

Hola a todos.

Esta es mi primera entrada en este portal y estoy estudiando Java, pero soy novato en esto. Tengo una duda espantosa, ya que no sé como hacerle para realizar esta actividad, espero y alguien me pueda apoyar, gracias.

La pregunta es esta:

Las antiguas patentes (de automóviles), por ejemplo PL7812, están compuestas por un string de dos caracteres, en el ejemplo PL, y por un número entero de cuatro dígitos, en el ejemplo 7812. Suponga que exista una clase Patente y otra TablaDePatentes de la siguiente forma:

public class Patente { private String letras ; private int numero ; public Patente () {}
public String obtLetras () { return letras ; }

public int obtNumero () { return numero ; }
}
public class TablaDePatentes {
private String [] tabla ;
public TablaDePatentes () { tabla = new String [9999]; }
public boolean buscar (Patente patente ) {}
otros métodos
}

La idea es que TablaDePatentes almacena en el atributo tabla todas las patentes autorizadas a estacionarse en el campus San Joaquín.

Distribuir contenido