3022 - Gopher Family 3022 - Familia de Ardillas de Tierra 3022 - Gopher Family

Statistics Sub: 168 | AC: 43 | AC%: 25,60 | Score: 2,94
Created by 2014 Waterloo Local Contest
Added by ymondelo20 (2014-10-15)
Limits
Total Time: 10000 MS |Memory: 256 MB | Output: 64 MB | Size: 16 KB
Enabled languages
Available in

Description

The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not reach a hole in s seconds it is vulnerable to being eaten. A hole can save at most one gopher. All the gophers run at the same velocity v. The gopher family needs an escape strategy that minimizes the number of vulnerable gophers.
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 N ardillas de tierra y M agujeros de ardillas, cada uno en distintas coordenadas (x, y). Un halcón llega y si una ardilla no llega a un agujero en s segundos es vulnerable a ser comida. Un agujero puede contener a lo sumo una ardilla. Todas las ardillas terrestres corren a la misma velocidad v. La familia de ardillas de tierra necesita una estrategia de escape para reducir al mínimo el número de ardillas vulnerables.
;jsessionid=2A9AFAB13FFC788B3207D941FF599679
The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not reach a hole in s seconds it is vulnerable to being eaten. A hole can save at most one gopher. All the gophers run at the same velocity v. The gopher family needs an escape strategy that minimizes the number of vulnerable gophers.

Input specification

The input contains several cases, but no more than 50. The first line of each case contains four positive integers less than 100: n, m, s, and v. The next n lines give the coordinates of the gophers; the following m lines give the coordinates of the gopher holes. All distances are in meters; all times are in seconds; all velocities are in meters per second.
La entrada contiene varios casos, pero no más de 50. La primera línea de cada caso contiene cuatro enteros positivos menores que 100:. N, m, s, y v. Las siguientes n líneas las coordenadas de las ardillas de tierra, y las siguientes m líneas 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.
;jsessionid=2A9AFAB13FFC788B3207D941FF599679
The input contains several cases, but no more than 50. The first line of each case contains four positive integers less than 100: n, m, s, and v. The next n lines give the coordinates of the gophers; the following m lines give the coordinates of the gopher holes. All distances are in meters; all times are in seconds; all velocities are in meters per second.

Output specification

Output consists of a single line for each case, giving the number of vulnerable gophers.
La salida consiste en una sola línea para cada caso, dando el número de ardillas vulnerables.
The input contains several cases, but no more than 50. The first line of each case contains four positive integers less than 100: n, m, s, and v. The next n lines give the coordinates of the gophers; the following m lines give the coordinates of the gopher holes. All distances are in meters; all times are in seconds; all velocities are in meters per second.

Sample input

2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0

Sample output

1

Hint(s)

http://coj.uci.cu/24h/
http://coj.uci.cu/24h/
http://coj.uci.cu/24h/

Recommendation

We have carefully selected several similar problems: 1873 | 2824 | 1946 | 4111 | 2756 | 2191