#936
Se dau puncte distincte în plan. Să se determine un poligon de arie maximă care are vârfuri dintre punctele date.
| Problema | InfasuratoareConvexa | Operații I/O |
infasuratoareconvexa.in/infasuratoareconvexa.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62518925 | Utilizator | |
| Fișier | infasuratoareconvexa.cpp | Dimensiune | 1.88 KB |
| Data încărcării | 23 Ianuarie 2026, 21:44 | Scor/rezultat | 100 puncte |
infasuratoareconvexa.cpp: In function 'bool cmp(pct, pct)': infasuratoareconvexa.cpp:24:25: warning: suggest parentheses around '&&' within '||' [-Wparentheses] a.cad==b.cad && a.p<b.p || ^ infasuratoareconvexa.cpp:25:37: warning: suggest parentheses around '&&' within '||' [-Wparentheses] a.cad==b.cad && a.p==b.p && a.d>b.d; ^ infasuratoareconvexa.cpp: In function 'int main()': infasuratoareconvexa.cpp:35:31: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(y>a[i].y||y==a[i].y&&x>a[i].x) x=a[i].x,y=a[i].y; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
| 2 | 0 secunde | OK. | 10 | 10 | ||
| 3 | 0 secunde | OK. | 10 | 10 | ||
| 4 | 0 secunde | OK. | 10 | 10 | ||
| 5 | 0 secunde | OK. | 10 | 10 | ||
| 6 | 0 secunde | OK. | 10 | 10 | ||
| 7 | 0 secunde | OK. | 10 | 10 | ||
| 8 | 0 secunde | OK. | 10 | 10 | ||
| 9 | 0 secunde | OK. | 10 | 10 | ||
| 10 | 0 secunde | OK. | 10 | 10 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema InfasuratoareConvexa 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ă.