#4617
Mark a construit o parcare dreptunghiulară, pe care a împărțit-o, utilizând marcaje, în locuri de parcare pătrate, organizate pe n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m). Astfel, un loc de parcare poate fi identificat prin numărul liniei şi numărul coloanei pe care acesta se află. Orice mașină poate fi parcată în interiorul unui loc de parcare, paralel cu liniile orizontale de marcaj, sau paralel cu liniile verticale, fără a depăși conturul pătratului corespunzător.
Scrieți un program care, cunoscând dimensiunile parcării, pozițiile întreruperilor din zid, numărul de mașini, iar pentru fiecare mașină numărul liniei și al coloanei corespunzătoare locului în care este parcată și modul de parcare a acesteia, rezolvă următoarele două cerinţe:
1) determină numărul de mașini care pot ieși din parcare fără a fi condiționate de mutarea sau de părăsirea parcării de către alte mașini (numărul de maşini care pot ieşi în prima serie);
2) determină numărul total maşini care pot ieşi din parcare, precum şi numărul de serii în care se realizează ieşirea tuturor acestor maşini.
OJI 2024, clasa a 7-a
| Problema | parking | Operații I/O |
parking.in/parking.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64645370 | Utilizator | |
| Fișier | parking.cpp | Dimensiune | 4.35 KB |
| Data încărcării | 20 Mai 2026, 10:50 | Scor/rezultat | 32 puncte |
parking.cpp: In function ‘int main()’: parking.cpp:155:25: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 155 | if(v2.x && verifStDr(p.x, p.y) == 1 || verifStDr(p.x, p.y) == 3) | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~ parking.cpp:172:25: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 172 | if(v2.x && verifSusJos(p.x, p.y) == 1 || verifSusJos(p.x, p.y) == 3) | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~ parking.cpp:140:21: warning: unused variable ‘sens’ [-Wunused-variable] 140 | int sens = mat[p.x][p.y]; | ^~~~ parking.cpp:135:17: warning: unused variable ‘ind’ [-Wunused-variable] 135 | int ind = 0; | ^~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | OK. | 4 | 4 | ||
| 2 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 3 | 0.001 secunde | OK. | 4 | 4 | ||
| 4 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 5 | 0.002 secunde | OK. | 4 | 4 | ||
| 6 | 0.019 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 7 | 0.013 secunde | OK. | 4 | 4 | ||
| 8 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 9 | 0.052 secunde | OK. | 4 | 4 | ||
| 10 | 0.057 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 11 | 0.001 secunde | OK. | 4 | 4 | ||
| 12 | 0.002 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 13 | 0.012 secunde | OK. | 4 | 4 | ||
| 14 | 0.005 secunde | OK. | 4 | 4 | ||
| 15 | 0.006 secunde | Raspuns gresit. | 4 | 0 | ||
| 16 | 0.067 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 17 | 0.029 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 18 | 0.028 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 19 | 0.035 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 20 | 0.057 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 21 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 22 | 0.05 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 23 | 0.133 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 24 | 0.063 secunde | Raspuns gresit. | 4 | 0 | ||
| 25 | 0.135 secunde | Caught fatal signal 11 | 4 | 0 | ||
| Punctaj total | 32 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema parking face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.