La tortuga viatgera P22295


Statement
 

pdf   zip

thehtml

Cal trobar tots els camins que una tortuga pot fer des d’una posició inicial fins a una posició final. El terra té n × m rajoles, cadascuna de les quals amb una lletra pintada. La tortuga només pot fer passos horitzontals i verticals, i no pot passar dos cops per la mateixa posició.

Entrada

L’entrada comença amb n i m, seguit de n línies amb m lletres cadascuna. A continuació, un parell de naturals indiquen la fila i la columna inicials, i un parell de naturals indiquen la fila i la columna finals. La cantonada de dalt a l’esquerra es correspon a la posició (0, 0).

Sortida

Escriviu tots els camins entre la posició inicial i la posició final.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases
  • Input

    2 2
    IG
    BA
    1 0  0 1
    

    Output

    BIG
    BAG
    
  • Input

    3 2
    ab
    de
    ab
    0 0  2 1
    

    Output

    adab
    adeb
    abeb
    abedab
    
  • Input

    1 1
    A
    0 0  0 0
    

    Output

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