Parque.
En la ciudad de Carl el Erizo hay un parque rectangular. Los arboles y los visitantes en el parque están representados por círculos. Hay cuatro entradas al parque, una en cada esquina ( abajo-izquierda, abajo-derecha, arriba-derecha, arriba-izquierda). Los visitantes pueden entrar y salir del parque solo por las cuatro entradas y pueden moverse libremente en el parque, pero ellos no pueden solapar ninguno de los árboles o la cerca.
Tu tarea es calcular para cada visitante, dada la entrada por la que llegan al parque, por cuales pueden salir.
Entrada
La primera linea contiene dos enteros y : el número de árboles en el parque y el número de visitantes.
La segunda linea contiene dos enteros y : el largo y ancho del área de el parque. La esquina abajo-izquierda es y la esquina arriba-derecha es .
Las siguientes líneas describen los árboles. Cada línea contiene tres enteros , y : el centro de el árbol es y su radio es . Los árboles no se solapan con otros árboles ni con la cerca.
Finalmente, líneas que describen a los visitantes. Cada línea contiene dos enteros y : El radio de el visitante y la entrada por la que llega al parque.
Ningún árbol solapa un área cuadrada de en las esquinas, donde es el radio de el visitante mas grande
Salida
Para cada visitante debes imprimir una sola línea que contiene las entradas por las cuales el puede salir del parque, ordenadas y sin espacios en el medio.
Notas
Dos objetos se tocan si ellos tienen un punto en común. Dos objetos se solapan si ellos tienen más de un punto en común.
Ejemplo de Entrada
5 3
16 11
11 8 1
6 10 1
7 3 2
10 4 1
15 5 1
1 1
2 2
2 1
Ejemplo de Salida
1234
2
14
La siguiente figura muestra el área de las entradas y las posibles rutas para cada visitante.
Subtareas:
En todas las subtareas donde es el radio de el visitante mas grande.
Subtask 1 (27 puntos)
Subtask 2 (31 puntos)
Subtask 3 (42 puntos)
Comments