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	#64259962	Utilizator	Eric Eric (ImEr1c_)
Fișier	crossword.cpp	Dimensiune	7.04 KB
Data încărcării	26 Aprilie 2026, 21:19	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

crossword.cpp: In function ‘bool ok(int)’:
crossword.cpp:56:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   56 |     for (int i = 0; i < slotK.intersections.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
crossword.cpp: In function ‘void print()’:
crossword.cpp:83:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Slot>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   83 |         for (int k = 0; k < slots.size(); k++)
      |                         ~~^~~~~~~~~~~~~~
crossword.cpp:84:16: warning: suggest explicit braces to avoid ambiguous ‘else’ [-Wdangling-else]
   84 |             if (slots[k].i == i)
      |                ^
crossword.cpp:90:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Slot>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   90 |         for (int k = 0; k < currentVerticalSlots.size(); k++)
      |                         ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
crossword.cpp:110:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Slot>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  110 |             for (int k = 0; k < currentVerticalSlots.size(); k++)
      |                             ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
crossword.cpp: In function ‘void bck(int)’:
crossword.cpp:136:23: 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]
  136 |     for (int i = 0; i < words.size(); i++)
      |                     ~~^~~~~~~~~~~~~~
crossword.cpp:140:27: warning: comparison of integer expressions of different signedness: ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
  140 |         if (word.length() != slot.len)
      |             ~~~~~~~~~~~~~~^~~~~~~~~~~
crossword.cpp:153:19: 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]
  153 |             if (k == words.size() - 1)
      |                 ~~^~~~~~~~~~~~~~~~~~~
crossword.cpp: In function ‘int main()’:
crossword.cpp:230:39: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Slot>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  230 |                     for (int i = 0; i < slots.size(); i++)
      |                                     ~~^~~~~~~~~~~~~~
crossword.cpp:265:39: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Slot>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  265 |                     for (int i = 0; i < slots.size(); i++)
      |                                     ~~^~~~~~~~~~~~~~
crossword.cpp:174:10: warning: variable ‘linesContainingSlots’ set but not used [-Wunused-but-set-variable]
  174 |     bool linesContainingSlots[n];
      |          ^~~~~~~~~~~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?