Paraules amagades P92088


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi una seqüència de graelles rectangulars, i per a cadascuna indiqui on comença i on acaba l’única paraula que conté. Si alguna graella no té cap paraula, cal indicar-ho.

Entrada

L’entrada consisteix en una sèrie de descripcions de graelles separades amb una línia amb blanc. Cada graella comença amb dos naturals estrictament positius: el nombre de files n i el nombre de columnes m. Després segueixen n files amb m caràcters (cap blanc) cadascuna. Cada graella conté, com a molt, una paraula, ja sigui horitzontalment, verticalment, o en les dues direccions diagonals. En aquest problema, una paraula és una seqüència no buida de lletres majúscules.

Sortida

Per a cada graella, si conté alguna paraula, digueu on comença i on acaba (les paraules verticals van de dalt a baix; totes les altres paraules van d’esquerra a dreta); altrament, indiqueu que no en conté cap. Seguiu el format de l’exemple.

Public test cases
  • Input

    4 10
    ~~~~~~~~~~
    ~CAMP~~~~~
    ~~~~~~~~~~
    ~~~~~~~~~~
    
    7 5
    (((((
    )))))
    (((((
    ))))R
    ((((I
    ))))U
    (((((
    
    6 6
    P\\\\\
    \L\\\\
    \\U\\\
    \\\J\\
    \\\\A\
    \\\\\\
    
    5 5
    11111
    1uuu1
    1uUu1
    1uuu1
    11111
    
    1 3
    res
    

    Output

    la paraula comenca a (2, 2) i acaba a (2, 5)
    la paraula comenca a (4, 5) i acaba a (6, 5)
    la paraula comenca a (1, 1) i acaba a (5, 5)
    la paraula comenca i acaba a (3, 3)
    no hi ha cap paraula
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++