Pacas de Tabaco


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Python

Los tabacaleros de San Juan y Martínez están en su día de descanso y para disfrutar sus ratos de ocio han ideado un juego. Harán una pirámide con pacas de tabaco, formando una matriz n x m, luego, alguien elige una paca la que hay que extraer. El objetivo del juego es decir que pacas caerán si se extrae una que está en la coordenada (x, y).

Tarea

Nuestro amigo pepe quiere que lo ayudes a elaborar un algoritmo para él siempre ser el ganador. Las pacas de tabaco que caerán serán las que estén por encima de una caída, incluida en su diagonal.

Entrada

Línea 1: se darán 4 enteros n (columnas), m (filas), x e y.

Línea 2..2+n: n líneas de m longitud con un signo de punto (.) para representar el espacio vacío o un signo de número (#) para representar la paca de tabaco en la pirámide.

Restricciones

  • 1 <= n, m, x, y <= 10^3

Salida

Una línea con cada coordenada (x, y) de las pacas de tabaco que caerán, ordenadas de mayor a menor, primero por la coordenada x y luego por la coordenada y.

Ejemplo de enttada

8 8 5 4
........
........
...#....
..###...
.#####..
#######.
........
........

Ejemplo de salida

5 4
4 5
4 4
4 3
3 4

Comments

There are no comments at the moment.