Territori més gran

Suposeu un joc de tauler amb n × m caselles quadrades, amb diversos
territoris separats per obstacles. Es consideren territoris els conjunts
de caselles adjacents, ja sigui horitzontalment o verticalment. Podeu
trobar el territori més gran?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre
de files n, el nombre de columnes m, i una lletra minúscula c. Segueixen
les n línies, cadascuna amb m caràcters. Els punts indiquen posicions
liures, i les ‘X’ obstacles. Suposeu 1 ≤ n × m ≤ 10⁵, i que hi haurà
almenys un punt.

Sortida

Per a cada tauler, escriviu-lo amb el territori més gran marcat amb la
lletra c. Amb els taulers donats, hi haurà exactament un territori de
mida màxima. Escriviu una línia amb 10 guions després de cada tauler.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:17:41.590Z

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