Lunedì quiz - 4

Data una matrice di caratteri NxM ed un array di stringhe che definisce un vocabolario, trovare tutte i vocaboli contenuti nella griglia usando le regole del paroliere. Ovvero: si può partire da qualsiasi lettera e muoversi in ciascuna delle otto direzioni (incluse le diagonali) passando per una determinata lettera solo una volta. Esempio la parola ROZZA nella griglia qui sotto:

La griglia ha dimensioni conosciute ma non determinate a priori (ovvero non si può ottimizzare su dimensioni specifiche).

-quack