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	#64768685	Utilizator	Nitu Beni (BainBan)
Fișier	crossword.cpp	Dimensiune	2.57 KB
Data încărcării	28 Mai 2026, 21:05	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

crossword.cpp: In function ‘int crossLen(std::vector<std::__cxx11::basic_string<char> >&, int&, int&, int, int, int, char)’:
crossword.cpp:8:23: warning: statement has no effect [-Wunused-value]
    8 |     if(dir == 'l')for(j; j<rlen; j++) if (r[i][j] != '+') len++; else break;
      |                       ^
crossword.cpp:9:14: warning: statement has no effect [-Wunused-value]
    9 |     else for(i; i<N; i++) if (r[i][j] != '+') len++; else break;
      |              ^
crossword.cpp: In function ‘void fillCross(std::vector<std::__cxx11::basic_string<char> >&, int&, int&, std::vector<std::__cxx11::basic_string<char> >&)’:
crossword.cpp:17:25: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   17 |         for(int j = 0; j<r[i].size(); j++){
      |                        ~^~~~~~~~~~~~
crossword.cpp:19:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |                 char dir = (j + 1 < r[i].size() && (r[i][j+1] == '-' || r[i][j+1] != '+')) ? 'l' : 'd';
      |                             ~~~~~~^~~~~~~~~~~~~
crossword.cpp:22:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   22 |                 for (int k = 0; k < w.size(); k++)
      |                                 ~~^~~~~~~~~~
crossword.cpp: In function ‘int main()’:
crossword.cpp:71:26: warning: comparison of integer expressions of different signedness: ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   71 |         if (words.size() <= i) words.push_back("");
      |             ~~~~~~~~~~~~~^~~~

Rezultat evaluare

Cum funcționează evaluarea?