Chuck y la patada voladora (2)

—¡Corten! —grita Aaron. —¡Fantástico! ¡Menuda paliza!

Su hermano Chuck, que interpreta a un famoso Ranger de Texas, acaba de
arrear una patada voladora al malvado del capítulo. Mientras el pobre
actor se recompone (tantos años estudiando el Método para que al final
venga Chuck y te pegue un patadón sin que te den permiso para
defenderte), Chuck tiene la mirada perdida en el infinito. Algo pasa por
su mente, y su hermano lo nota.

—¿Qué ocurre, Chuck? —pregunta Aaron.

—Creo que no estamos dando la lección correcta a los niños —responde
Chuck, levantando la mirada hacia todos los demás extras que hacen de
matones, la mayoría de los cuáles todavía no ha recibido. Pero se temen
lo peor: conocen muy bien esa mirada— No está bien que vaya directamente
al jefe y me lo cargue de una patada: todos estos también son malos, y
merecen un castigo. Los niños necesitan saber que todos los malos son
castigados.

—Tal vez tengas razón... —responde Aarón. —¿Qué hacemos, pues?
¿Repetimos la toma?

—Sí, repitamos la toma. En vez de ir directamente a pegar al jefe,
quiero intentar usar mi patada voladora contra todos las malos que me
sea posible.

Recuerda que, por exigencias del guión, Chuck no puede desplazarse más
de k casillas (horizontal, vertical o diagonalmente) sin arrear a
alguien. Los extras de la película te piden, por favor, que descubras
cuáles de ellos pueden acabar recibiendo, y cuáles de ellos seguro que
saldrán indemnes, por no haber ningún modo de que Chuck se acerque a
ellos sin cumplir la restricción de las k casillas.

Entrada

La primera línea de la entrada contendrá las dimensiones n y m (filas y
columnas) del escenario, y el número k de casillas que puede avanzar
Chuck sin pegar a alguien. A continuación, n líneas de M caracteres cada
una, con una única letra C (Chuck), caracteres punto . (espacios vacíos)
y letras minúsculas (los extras).

Salida

Escribe el mapa con el mismo formato que antes, pero substituyendo cada
extra que puede acabar recibiendo por un asterisco *.

Puntuación

- Test1:

  Resolver entradas con n, m ≤ 10, k ≤ 4.

- Test2:

  Resolver entradas con n, m ≤ 50, k ≤ 10.

- Test3:

  Resolver entradas con k, n, m ≤ 100.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:04:10.933Z

© Jutge.org, 2006–2026.
https://jutge.org
