#2103
Intersectie Segmente
Se dau N
segmente în plan, fiecare fiind paralel cu una dintre axele de coordonate. Determinați numărul total de puncte de intersecție între două segmente.
Problema | Intersectie Segmente | Operații I/O |
is.in /is.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #42764026 | Utilizator | |
Fișier | intersectie_segmente.cpp | Dimensiune | 2.59 KB |
Data încărcării | 16 Martie 2023, 14:44 | Scor / rezultat | 50 puncte |
intersectie_segmente.cpp: In function 'int main()': intersectie_segmente.cpp:86:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < ev[x].creare.size(); i++) ^ intersectie_segmente.cpp:95:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < ev[x].verticale.size(); i++) ^ intersectie_segmente.cpp:104:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < ev[x].sterg.size(); i++) ^ intersectie_segmente.cpp:58:25: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d\n", &n); ^ intersectie_segmente.cpp:62:46: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d %d %d %d", &x1,&y1,&x2,&y2); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | Depășit | Limita de timp depășită | 10 | 0 | ||
2 | Depășit | Limita de timp depășită | 10 | 0 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | 0.004 secunde | OK. | 10 | 10 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | 0.036 secunde | OK. | 10 | 10 | ||
8 | 0.052 secunde | OK. | 10 | 10 | ||
9 | 0.068 secunde | OK. | 10 | 10 | ||
10 | 0.076 secunde | OK. | 10 | 10 | ||
Punctaj total | 50 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Intersectie Segmente 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ă.