Sopa de lletres
Submit solution
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python
Points:
8 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Matrius
Category
Allowed languages
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
3 4
a b c a
b c a e
c a b d
4
bca
cabb
a
bac
Exemple de Sortida
true
false
true
true
Comments
This comment is hidden due to too much negative feedback. Click here to view it.