Traducir Code

Iniciado por mapers, 9 Septiembre 2012, 19:33 PM

0 Miembros y 1 Visitante están viendo este tema.

mapers

Buenas señores del foro necesito de su ayuda !!!!!!!
Necesito traducir este codigo de C++ a java la parte donde no la capto es el paso de parametros de p recursivo !!!!

Código (cpp) [Seleccionar]

struct punto // Estructura de un punto.
{
   double x;
   double y;
};


Código (cpp) [Seleccionar]

void busca(struct punto *p,int num)
{
   double d;
   int desde,hasta,a,b;

   if(num<=1) // Si no hay pares de puntos:
      return; // salir.
   // Ordenar los puntos por la coordenada x.
   qsort(p,num,sizeof(struct punto),ordenax);
   // Mirar en el subconjunto de la izquierda.
   busca(p,num/2);
   // Mirar en el subconjunto de la derecha.
   busca(p+num/2,(num+1)/2);

   // Hallar los límites del conjunto central.
   for(desde=num/2; desde>0 && p[num/2].x-p[desde].x<mindist; desde--);
   for(hasta=num/2; hasta<num-1 && p[hasta].x-p[num/2].x<mindist; hasta++);
   
   // Búsqueda exhaustiva en el conjunto central.
   for(a=desde;a<=hasta;a++)
      for(b=a+1;b<=hasta;b++)
         if((d=dist(p[a],p[b]))<mindist)
         {
            mindist=d;
            c1.x=p[0].x;
            c1.y=p[0].y;
            c2.x=p[1].x;
            c2.y=p[1].y;
          }
}