Detalii evaluare #37134522
Rezumat problemă
#2055
ace
Pe o zonă în formă de dreptunghi cu laturile de lungimi N și M se găsesc NxM pătrate de latură 1. În centrul fiecărui pătrat se găsește înfipt câte un ac de grosime neglijabilă. Fiecare ac este descris de înălțimea sa. Această zonă se poate reprezenta ca un tablou bidimensional de dimensiuni N și M, iar fiecare element din matrice reprezintă înălțimea (număr natural nenul) fiecărui ac. În centrul pătratului (N,M) există o cameră de luat vederi de ultimă generație, mobilă, care se poate roti cu 3600 în orice plan, situată la nivelul solului. Dimensiunile camerei sunt neglijabile.
Pentru direcția N, camera va vedea acul de coordonatele (3,4) – în totalitate, iar acul (2,4) se va vedea doar parțial . Acul (1,4) nu se vede pentru că este acoperit total de (2,4). În direcția V, camera va vedea doar acul (4,3), deoarece (4,2) și (4,1) sunt acoperite total de (4,3). Pentru celelalte direcții se vor vedea parțial sau în totalitate acele (3,3), (3,2), (3,1), (2,3), (1,3), (2,2), (2,1), (1,2). Acul (1,1) nu se vede din cauza acului (2,2), care îl acoperă total. Acul (2,2) se vede doar parțial, pentru că o parte din el este acoperit de acul (3,3).
1. Câte ace vede camera de luat vederi dacă se poate roti în plan vertical, doar în direcțiile N și V?
2. Câte ace vede camera de luat vederi dacă se poate roti în orice plan și în orice direcții?
OJI 2017
- Fișiere
-
Pracsiu Dan (dnprx)
- Octavian Dumitrascu
- concurs
Detalii
| Problema | ace | Operații I/O |
ace.in/ace.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
| Id soluție | #37134522 | Utilizator |
drooling_ dude (noone18)
|
| Fișier | ace.cpp | Dimensiune | 1.45 KB |
| Data încărcării | 06 Iulie 2022, 23:37 | Scor / rezultat | 100 puncte |
Evaluare
Mesaj compilare
ace.cpp: In function 'int main()': ace.cpp:40:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i <= n; i++) ^ ace.cpp:41:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j = 1; j <= m; j++) ^ ace.cpp:48:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j = 1; j < m; j++) ^ ace.cpp:49:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = j; i < n; i++) ^ ace.cpp:53:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i < n; i++) ^ ace.cpp:54:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j = i+1; j < m; j++) ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 5 | 5 | ||
| 1 | 0.652 secunde | OK. | 5 | 5 | ||
| 2 | 0.556 secunde | OK. | 5 | 5 | ||
| 3 | 0 secunde | OK. | 5 | 5 | ||
| 4 | 0 secunde | OK. | 5 | 5 | ||
| 5 | 0 secunde | OK. | 5 | 5 | ||
| 6 | 0 secunde | OK. | 5 | 5 | ||
| 7 | 0 secunde | OK. | 5 | 5 | ||
| 8 | 0.004 secunde | OK. | 5 | 5 | ||
| 9 | 0.004 secunde | OK. | 5 | 5 | ||
| 10 | 0 secunde | OK. | 5 | 5 | ||
| 11 | 0.004 secunde | OK. | 5 | 5 | ||
| 12 | 0.304 secunde | OK. | 5 | 5 | ||
| 13 | 0.64 secunde | OK. | 5 | 5 | ||
| 14 | 0.648 secunde | OK. | 5 | 5 | ||
| 15 | 0.532 secunde | OK. | 5 | 5 | ||
| 16 | 0.588 secunde | OK. | 10 | 10 | ||
| 17 | 0.472 secunde | OK. | 10 | 10 | ||
| Punctaj total | 100 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema ace face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.