La última esperanza

Autor: Alvaro Rojas Subido por: Javier Ojeda Jorge

Los Terrans están siendo atacados por los Protoss una raza de Humanoides que aparecen en la serie Star Craft.

Los Terrans ya casi sin tropas y con poca estructuras solo tienen una esperanza para vencer en esta guerra contra los Protoss. Y esa esperanza es poder usar el arma más poderosa que tienen, la Bomba Nuclear.

Entonces necesitan un soldado para poder marcar el blanco para el ataque nuclear a los Protoss, el cual es Ghost, un soldado capaz de volverse invisible y poder infiltrarse en la base de los Protoss.

Ghost se dirige hacia la Base de los Protoss y logra infiltrarse en ella para poder marcar el blanco del ataque Nuclear.

Ghost está indeciso para marcar el blanco para el ataque Nuclear así que los Terrans piden tu ayuda.

Ghost te enviara coordenadas de cada estructura de la base Protoss. Así que él quiere saber el número de estructuras que serán destruidas dadas las coordenadas del blanco de la bomba nuclear y el radio de alcance de esta.

El gráfico siguiente corresponde al primer caso de prueba, donde claramente podemos notar que el alcance del radio de la bomba nuclear llega a tocar el punto (1, 0) (Pues la distancia del punto de la estructura Protoss a la bomba es menor o igual al radio de alcance de la bomba), por lo tanto la Bomba destruye una estructura, en cambio la estructura que se encuentra en el punto (1, 1) no es alcanzada por la bomba Nuclear.

Entrada

La primera línea es un entero (1 ≤ T ≤ 100) el número de casos de prueba.

Seguidamente se te dará un entero (1 ≤ N ≤ 100) el número de coordenadas x, y que te
enviará Ghost. A continuación vendrán N líneas, cada una de 2 valores x, y (0 ≤ x,y ≤ 1000) donde cada una representa la coordenada de una estructura Protoss.

La última línea tendrá 3 valores x, y, r. Donde x, y son las coordenadas del blanco del ataque nuclear y r (1 ≤ r ≤ 500) el radio de alcance de la bomba Nuclear.

Salida

Para cada caso de prueba imprimir el número de estructuras Potross destruidas por la bomba Nuclear (Una estructura será destruida si la coordenada de la estructura Protoss está en el radio de alcance de la Bomba Nuclear)

Ejemplo de Entrada

3
2
1 1
1 0
0 0 1
2
1 1
1 0
0 0 5
2
0 0
50 50
5 5 10

Ejemplo de Salida

1
2
1

Código

ULTESPERAN

Intentos de resolución

26
16

Logrados

Etiquetas

#2012