Foc! P73468


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi una seqüència de boscos i escrigui el resultat de propagar tots els incendis de cada bosc.

Entrada

L’entrada consisteix en una seqüència de descripcions de boscos. Cada descripció consisteix en una línia amb n i m (un parell de naturals estrictament positius que indiquen respectivament el nombre de files i el nombre de columnes del bosc), seguida de n línies, cadascuna amb m caràcters: |’A’| per un arbre sense foc, |’F’| per un arbre amb foc, i |’.’| per una posició buida.

Sortida

Per a cada bosc de l’entrada, cal escriure el resultat de propagar tots els focs, suposant que aquests es transmeten cap a la dreta, cap a l’esquerra, cap amunt i cap avall, i que el resultat final de cada foc és una posició buida. Escriviu una línia en blanc després de cada bosc.

Public test cases
  • Input

    3 5
    AAF.A
    .AA..
    ..A.F
    
    6 8
    A.AAA.A.
    .A...A..
    A.AAA.AF
    A.AFA.AF
    A.AAA.AF
    .A...AF.
    
    6 11
    AAA.AAAAAAA
    A.AAA......
    A.....AAA.F
    A.AAA.A.A.A
    A.A.A.A.A.A
    AAA.AAA.AAA
    

    Output

    ....A
    .....
    .....
    
    A.AAA.A.
    .A...A..
    A.......
    A.......
    A.......
    .A......
    
    ...........
    ...........
    ...........
    ...........
    ...........
    ...........
    
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Java