Pintant components

Teniu un tauler n×mn \times m amb caselles lliures i obstacles. Algunes caselles lliures contenen una lletra minúscula. Considereu els components connexos del tauler, suposant adjacències horitzontals i verticals, però no diagonals. Pinteu els components connexos que continguin exactament una lletra (potser repetida) amb aquesta lletra, i els altres components connexos amb punts.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb nn i mm, seguides d’nn files amb mm caràcters cadascuna. Les ‘X’ indiquen obstacles, i els punts caselles lliures sense lletra. Podeu suposar que nn i mm estan entre 1 i 100.

Sortida

Escriviu cada tauler amb els components pintats com s’ha indicat anteriorment, seguit d’una línia en blanc.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:26:33.333Z

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