Pintant un tauler P40479


Statement
 

pdf   zip

thehtml

Feu un programa que pinti diverses zones d’un tauler n × m. Aquí, una zona es defineix com un conjunt maximal de caselles contígües horitzontalment o verticalment.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n i m, seguits de n línies amb m caràcters cadascuna. Un caràcter ‘#’ indica un mur. Un punt indica una casella buida. Una lletra majúscula o minúscula indica amb què s’ha d’omplir la zona dintre de la qual es troba. Cada zona conté com a molt una lletra. Suposeu 3 ≤ n ≤ 30, 3 ≤ m ≤ 30, i que els marges del tauler només tenen murs.

Sortida

Per a cada cas, escriviu el tauler un cop pintat, seguit d’una línia buida.

Public test cases

  • Input

    6 10
##########
#....A...#
##########
#...##...#
##.z.....#
##########
7 15
###############
#..#......#..Z#
#Z#...#....#..#
##...#.#....#.#
#...#...#..#t##
#..#..a..#..#.#
###############
8 10
##########
#........#
#..#..#..#
#.#.#....#
#.#.#....#
#..#...b.#
#........#
##########

    Output

    ##########
#AAAAAAAA#
##########
#zzz##zzz#
##zzzzzzz#
##########

###############
#ZZ#......#ZZZ#
#Z#...#....#ZZ#
##...#a#....#Z#
#...#aaa#..#t##
#..#aaaaa#..#.#
###############

##########
#bbbbbbbb#
#bb#bb#bb#
#b#.#bbbb#
#b#.#bbbb#
#bb#bbbbb#
#bbbbbbbb#
##########
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python