Cerință
Găsește dacă poți forma cuvântul mergând între celule vecine pe laturi. Prima literă poate porni din orice celulă. O celulă nu poate fi folosită de două ori în același traseu.
Tip de problemă: Word Search.
Date de intrare
n m, apoi n linii cu câte m litere separate prin spații, apoi cuvântul.
Date de ieșire
1 dacă traseul există, altfel 0.
Restricții
1 ≤ n,m ≤ 6; litere mici; cuvânt de 1..10 litere.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Traseul verde folosește numai celule vecine pe laturi. Fiecare celulă este vizitată o singură dată. Rezultatul exemplului este 1.Mărește schema ↗Date de intrare
2 3
a b c
d e f
abef
Date de ieșire
1
Exemplul 2
Date de intrare
1 2
a b
aba
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑