Paraules amagades

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:57:08.475Z