Familia de Ardillas de Tierra
La familia de ardillas de tierra, después de haber evitado la amenaza canina, debe hacer frente a un nuevo depredador. En el campo hay ardillas de tierra y
agujeros de ardillas, cada uno en distintas coordenadas
. Un halcón llega y si una ardilla no llega a un agujero en
segundos (o menos) es vulnerable a ser comida. Un agujero puede contener a lo sumo una ardilla. Todas las ardillas terrestres corren a la misma velocidad
. La familia de ardillas de tierra necesita una estrategia de escape para reducir al mínimo el número de ardillas vulnerables.
Entrada
La entrada contiene varios casos, pero no más de . La primera línea de cada caso contiene cuatro enteros positivos menores que
:
,
,
, y
. Las siguientes
líneas contienen las coordenadas de las ardillas de tierra, y las siguientes
líneas contienen las coordenadas de los agujeros de ardillas. Las distancias se expresan en metros; todos los tiempos en segundos; y todas las velocidades en metros por segundo.
Salida
La salida consiste en una sola línea para cada caso, dando el número de ardillas vulnerables.
Ejemplo de Entrada
2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0
Ejemplo de Salida
1
Comments