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

© Jutge.org, 2006–2026.
https://jutge.org
