#2060
episodul2
După ce a luat aur la ONI2017, Roby băiatul de aur a decis să ajute la construcția tării Zoomba. Zoli astfel i-a cerut să se ocupe de construirea unui acoperiș ce va acoperi toată țara. Acesta va fi alcătuit din grinzi ce se vor sprijini pe puncte în sistemul cartezian. O grindă va uni două puncte. Acoperișul trebuie construit în așa fel încât, privit de sus, orice unghi format de către două grinzi consecutive să fie ≥ 180
(în cazul în care plouă, nu se dorește ca acesta să țina apa) și să acopere toate punctele de sprijin. Din când în când, Zoli este interesat de aria poligonului format din totalitatea punctelor ce se află sub acoperiș și deasupra axei OX
. Astfel se disting următoarele evenimente:
1 x y
: Se adaugă punctul de coordonate întregi (x, y)
în plan. De acum încolo, se vor putea așeza grinzi pe acesta.
2
: Zoli întreabă care este aria poligonului descris mai sus.
Problema | episodul2 | Operații I/O |
episodul2.in /episodul2.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #46001542 | Utilizator | |
Fișier | episodul2.cpp | Dimensiune | 1.30 KB |
Data încărcării | 28 Octombrie 2023, 14:01 | Scor / rezultat | 10 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
2 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.08 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0.032 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0.004 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0.076 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0.072 secunde | Raspuns gresit. | 10 | 0 | ||
10 | 0.076 secunde | Raspuns gresit. | 10 | 0 | ||
Punctaj total | 10 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema episodul2 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ă.