El solitari de les pedres (2) P52369


Statement
 

pdf   zip

html

Aquest exercici és una variant de l’exercici : “”. L’única diferència en les regles del joc és que ara els salts no fan desaparèixer les pedres sobre les quals s’ha saltat.

Feu un programa tal que, donades dues configuracions d’un solitari, digui si és possible passar d’una a l’altra.

Entrada

L’entrada consisteix en un natural n ≥ 3, seguit de les descripcions de dues configuracions, cadascuna amb n files amb n caràcters cadascuna. Una ’X’ indica una pedra. Les posicions buides s’indiquen amb un punt.

Sortida

Escriviu "1" si pots passar d’una configuració a l’altre, o bé "0" si no és possible.

Public test cases
  • Input

    3
    
    .XX
    X..
    .XX
    
    .X.
    X..
    XXX
    

    Output

    1
    
  • Input

    3
    
    XXX
    ...
    XXX
    
    XXX
    ...
    XXX
    

    Output

    1
    
  • Input

    4
    
    XX..
    .XX.
    ..X.
    XXX.
    
    XXX.
    ...X
    XX..
    ..XX
    

    Output

    0
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions