Sopa de lletres

Enviar solució
Punts: 8 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M
Autor/a:
marc
tipus del problema
Matrius
Categoria
Codejam
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat

Considereu un tauler F∗C on cada casella té una lletra. Donades diverses paraules P , cal dir si la paraula es pot trobar posant P horitzontalment (cap a l’esquerra o la dreta) o verticalment (cap amunt o cap avall), de manera que totes les lletres coincideixin amb les del tauler. (No diagonalment)

Entrada

Per cada cas, primer es dirà les dimensions F,C, seguides de F files amb C lletres minúscules cadascuna. Després ve un nombre T seguit de T paraules no buides formades amb lletres minúscules. Podeu suposar que F iCc estan entre 1 i 100 i que les paraules donades no tenen més de 100 lletres.

Sortida

Per a cada cas, escriviu “true” o “false” depenent de si la paraula es troba en la sopa de lletres o no.

Exemple d'Entrada

Copy
3 4
a b c a
b c a e
c a b d
4
bca
cabb
a
bac

Exemple de Sortida

Copy
true
false
true
true

Comentaris


  • -5
    carlos  comentat a les jul. 27, 2023, 2:26 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.