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


  • 0
    LeandroGamer  commented on June 6, 2024, 9:19 p.m.

    Los juegos de datos de este problema estan mal, la entrada no coincide con la descripción del problema ni con el ejemplo de entrada: No te dan el m, es decir que solamente hay 3 enteros en la primera linea de entrada: n, x, yy hay que empezar a indexar en 0. EL m = n.