Territori més gran P63631


Statement
 

pdf   zip

thehtml

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 ≤ 105, 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.

Public test cases

  • Input

    1 5 a
...X.

5 5 z
X..X.
.XX..
..X.X
XX.X.
X..X.

2 3 i
...
...

    Output

    aaaX.
----------
X..Xz
.XXzz
..XzX
XX.X.
X..X.
----------
iii
iii
----------
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++