Territori més gran

Suposeu un joc de tauler amb $n \times 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 \le n \times m \le 10^5$ , 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