Tornar

Sopa de Lletres

Les sopes de lletres són un dels passatemps més coneguts. Consisteixen en un quadrat dividit en cel·les. Cada cel·la conté una lletra i amb totes les lletres s'han de formar paraules. Les paraules es poden llegir de dreta a esquerra, d'esquerra a dreta, de dalt a baix, de baix a dalt i en diagonal (tant de dalt a baix com de baix a dalt). Aquest exercici consisteix en buscar una paraula determinada en una taula de lletres entrada a través d'un fitxer. El fitxer d'entrada contindrà n+1 línies, les n primeres seran n paraules de n lletres i representarà la sopa de lletres. La darrera línia serà una paraula de m lletres (m<n). El programa haurà de determinar si aquesta última paraula es pot llegir a la sopa de lletres. En cas negatiu, el fitxer de sortida ha de contenir un 0, en cas positiu, el fitxer de sortida contindrà dos nombres i una lletra. El nombres representaran la fila i la lletra d'aquesta fila (columna) on es troba la primera lletra de la paraula. La lletra següent representarà la direcció on s'ha de llegir la paraula seguint el següent conveni:

• Si la paraula es llegeix d'esquerra a dreta: D.

• Si la paraula es llegeix de dreta a esquerra: E.

• Si la paraula es llegeix de dalt a baix: B.

• Si la paraula es llegeix de baix a dalt: A.

• Si la paraula es llegeix en diagonal de dalt a baix i d'esquerra a dreta: I

• Si la paraula es llegeix en diagonal de dalt a baix i de dreta a esquerra: P

• Si la paraula es llegeix en diagonal de baix a dalt i d'esquerra a dreta: X

• Si la paraula es llegeix en diagonal de baix a dalt i de dreta a esquerra: Z

•  

Exemple:

Observació: En el cas de que la paraula es pugui llegir de més d'una forma, el fitxer de sortida contindrà només una de les possibles formes.

Tornar