Rezumat problemă

Crossword

#3716

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ă.

hackerrank.com (modificată)

Fișiere Andrei Visalon (Prekzursil) Mirela Mlisan, Andrei Visalon dificilă

Clasa 11 Backtracking Probleme diverse

Rezolvă

Detalii

Problema	Crossword	Operații I/O	crossword.in/crossword.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 64 MB
Id soluție	#64955746	Utilizator	Machidon Alexandru (Al3xz)
Fișier	crossword.cpp	Dimensiune	786 B
Data încărcării	23 Iunie 2026, 17:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

crossword.cpp:9:5: error: redefinition of ‘int t’
    9 | int t;
      |     ^
crossword.cpp:6:9: note: ‘int t’ previously declared here
    6 | int n,m,t;
      |         ^
crossword.cpp: In function ‘int ok(int, int)’:
crossword.cpp:14:24: error: ‘y’ was not declared in this scope
   14 |     return i>=1&&i<=n&&y>=1&&y<=m&&a[i][j]!='+';
      |                        ^
crossword.cpp: In function ‘void bck(int)’:
crossword.cpp:31:9: warning: empty parentheses were disambiguated as a function declaration [-Wvexing-parse]
   31 | int main()
      |         ^~
crossword.cpp:31:9: note: remove parentheses to default-initialize a variable
   31 | int main()
      |         ^~
      |         --
crossword.cpp:31:9: note: or replace parentheses with braces to value-initialize a variable
crossword.cpp:32:1: error: a function-definition is not allowed here before ‘{’ token
   32 | {
      | ^
crossword.cpp:45:2: error: expected ‘}’ at end of input
   45 | }
      |  ^
crossword.cpp:17:1: note: to match this ‘{’
   17 | {
      | ^

Cum funcționează evaluarea?