Pacas de Tabaco

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

leocar

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$ ~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)$ ~(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$ ~4~ enteros $n$ ~n~ (columnas), $m$ ~m~ (filas), $x$ ~x~ e $y$ ~y~.

Línea $2..2+n$ ~2..2+n~: $n$ ~n~ líneas de $m$ ~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$ ~1 <= n, m, x, y <= 10^3~

Salida

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

Ejemplo de enttada

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

Ejemplo de salida

Comments

1

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.