Soluții trimise

Se dă o matrice de rebus cu n linii și m coloane. Fiecare celulă conține unul dintre caracterele:

• '+' – celulă blocată (nu poate conține literă)
• '-' – celulă liberă (trebuie completată cu o literă)

De asemenea, se dă o listă de W cuvinte (formate doar din litere mari A-Z) care trebuie completate în rebus.

Un cuvânt poate fi plasat:

• pe orizontală (în aceeași linie), sau
• pe verticală (în aceeași coloană),

într-un segment maximal de celule '-' consecutive (numit slot). Lungimea cuvântului trebuie să fie egală cu lungimea slotului.

Două cuvinte se pot intersecta (o celulă poate aparține atât unui slot orizontal, cât și unuia vertical), dar în acest caz litera rezultată în acea celulă trebuie să coincidă pentru ambele cuvinte.

Fiecare cuvânt din listă trebuie folosit exact o singură dată.