Rezumat problemă

dominoes

#4661

Se dă o matrice cu 2 linii si n coloane care are k celule ocupate. Se dau q interogări de forma (x1, y1, x2, y2), cu următoarea semnificație: dacă se ocupă două celule libere distincte ale matricii inițiale, (x1, y1) și (x2, y2), se poate pava complet matricea cu piese de domino de dimensiuni 2 x 1 și 1 x 2? După efectuarea unei interogări celulele ocupate asociate acesteia vor deveni din nou libere (modificările aduse matricei nu persistă între interogări). Să se determine, pentru fiecare interogare, dacă este posibil ca matricea să fie pavată complet cu piese de domino de dimensiuni 2 x 1 și 1 x 2.

ONI 2024, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Ilie-Daniel Apostol concurs

Clasa 10 Probleme diverse Diverse

Rezolvă

Detalii

Problema	dominoes	Operații I/O	dominoes.in/dominoes.out
Limita timp	0.5 secunde	Limita memorie	Total: 256 MB / Stivă 32 MB
Id soluție	#57002301	Utilizator	Gociu Vlad (gv)
Fișier	dominoes.cpp	Dimensiune	2.63 KB
Data încărcării	12 Martie 2025, 19:49	Scor / rezultat	3 puncte

Evaluare

Mesaj compilare

dominoes.cpp: In function 'size_t place(signed char, long long int, signed char)':
dominoes.cpp:37:44: warning: array subscript has type 'char' [-Wchar-subscripts]
             x = q.front().first + dir_x[dir];

                                            ^
dominoes.cpp:39:45: warning: array subscript has type 'char' [-Wchar-subscripts]
             y = q.front().second + dir_y[dir];

                                             ^
dominoes.cpp: In function 'int main()':
dominoes.cpp:68:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(size_t question = 0; question < questions; question++) {

                                         ^
dominoes.cpp:80:31: warning: array subscript has type 'char' [-Wchar-subscripts]
             x = x1 + dir_x[dir];

                               ^
dominoes.cpp:82:32: warning: array subscript has type 'char' [-Wchar-subscripts]
             y = y1_ + dir_y[dir];

                                ^
dominoes.cpp:94:31: warning: array subscript has type 'char' [-Wchar-subscripts]
             x = x2 + dir_x[dir];

                               ^
dominoes.cpp:96:31: warning: array subscript has type 'char' [-Wchar-subscripts]
             y = y2 + dir_y[dir];

                               ^

Rezultat evaluare

Cum funcționează evaluarea?