Laberinto (2) - Llegar P54417


Statement
 

pdf   zip

html

Se te da el mapa de un laberinto, donde las casillas marcadas con un q# son paredes, y las marcadas con un q. son espacios vacíos. Partiendo de una casilla inicial vacía A, se te pide que marques todas las casillas a las que es posible llegar.

Entrada

La entrada consiste de una línea con un número k≥ 0, seguido de k casos. Cada caso empieza con una línea con las dimensiones n (filas) y m (columnas) del mapa, seguida de n filas de m caracteres q# y q. con la descripción del mapa, y un único carácter qA con la posición inicial.

Salida

Para cada caso, escribe el mapa marcando con un qX cada una de las casillas a las que es posible llegar. Separa dos casos de pruebas con una línea con 3 asteriscos (‘***’).

Puntuación

  • TestA:  50 Puntos 

    Entradas con k≤ 100 y n,m ≤ 10, y donde todas las casillas situadas en los bordes del mapa son paredes (‘#’), como el Ejemplo 1.

  • TestB:  50 Puntos 

    Entradas con k≤ 10 y n,m ≤ 200, con mapas de todo tipo, como el Ejemplo 2.

Public test cases
  • Input

    5
    5 6
    ######
    #....#
    #.#A.#
    ###.##
    ######
    5 9
    #########
    #.......#
    ###.....#
    #.#.A#..#
    #########
    3 9
    #########
    ###...#A#
    #########
    7 9
    #########
    #....#..#
    #..#..#.#
    #...#.#.#
    #....#..#
    #.A.#...#
    #########
    5 10
    ##########
    #.#..#.###
    #.##.A#..#
    #...#...##
    ##########
    

    Output

    ######
    #XXXX#
    #X#AX#
    ###X##
    ######
    ***
    #########
    #XXXXXXX#
    ###XXXXX#
    #.#XA#XX#
    #########
    ***
    #########
    ###...#A#
    #########
    ***
    #########
    #XXXX#..#
    #XX#XX#.#
    #XXX#X#.#
    #XXXX#..#
    #XAX#...#
    #########
    ***
    ##########
    #.#XX#.###
    #.##XA#XX#
    #...#XXX##
    ##########
    
  • Input

    1
    9 18
    ....#..#.........#
    ...#....###.....#.
    ....####...##.....
    ...#.......##..#..
    ..#....#...#..#...
    ..#.A..#....##....
    ..#......##...#.#.
    #..#.#.....#...#..
    ....#.......###...
    

    Output

    ....#..#.........#
    ...#....###.....#.
    ....####XXX##.....
    ...#XXXXXXX##..#..
    ..#XXXX#XXX#..#...
    ..#XAXX#XXXX##....
    ..#XXXXXX##XXX#.#.
    #..#X#XXXXX#XXX#..
    ....#XXXXXXX###...
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++