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	#64895774	Utilizator	Purcar Stefan Petru (PurcarStefan)
Fișier	crossword.cpp	Dimensiune	2.75 KB
Data încărcării	10 Iunie 2026, 12:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

crossword.cpp: In function ‘std::vector<std::pair<pos, pos> > get_slots(std::vector<std::__cxx11::basic_string<char> >)’:
crossword.cpp:47:38: error: could not convert ‘{i, j}’ from ‘<brace-enclosed initializer list>’ to ‘pos’
   47 |                 pos first_pos = {i, j};
      |                                      ^
      |                                      |
      |                                      <brace-enclosed initializer list>
crossword.cpp:48:37: error: could not convert ‘{i, j}’ from ‘<brace-enclosed initializer list>’ to ‘pos’
   48 |                 pos last_pos = {i, j};
      |                                     ^
      |                                     |
      |                                     <brace-enclosed initializer list>
crossword.cpp: In function ‘int main()’:
crossword.cpp:95:13: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   95 |     while(i < line.length()){
      |           ~~^~~~~~~~~~~~~~~
crossword.cpp:97:17: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   97 |         while(i < line.length() && line[i] != ';'){
      |               ~~^~~~~~~~~~~~~~~
crossword.cpp:104:14: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  104 |         if(i < line.length() && line[i] == ';'){
      |            ~~^~~~~~~~~~~~~~~

Cum funcționează evaluarea?