#841
Bomber
Se consideră un poligon militar, pe care este stabilit un sistem de axe de coordonate xOy
. Se dau n
bombe, numerotate de la 1
la n
, pentru fiecare cunoscându-se coordonatele x y
și puterea de distrugere p
. La explozia unei bombe de putere p
se va distruge totul în interiorul și pe cercul de centru x y
și rază p
, iar dacă există alte bombe în această zonă, vor exploda la rândul lor.
Dându-se numărul de ordine al unei bombe care explodează, să se determine câte bombe rămân intacte la finalul șirului de explozii declanșate.
Problema | Bomber | Operații I/O |
bomber.in /bomber.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #29047041 | Utilizator | |
Fișier | bomber.cpp | Dimensiune | 765 B |
Data încărcării | 29 Martie 2021, 12:24 | Scor / rezultat | 60 puncte |
bomber.cpp: In function 'void bRad(int)': bomber.cpp:26:9: warning: unused variable 'rxp' [-Wunused-variable] int rxp=b[t].x+b[t].p,rxn=b[t].x-b[t].p; ^ bomber.cpp:26:27: warning: unused variable 'rxn' [-Wunused-variable] int rxp=b[t].x+b[t].p,rxn=b[t].x-b[t].p; ^ bomber.cpp:27:9: warning: unused variable 'ryp' [-Wunused-variable] int ryp=b[t].y+b[t].p,ryn=b[t].y-b[t].p; ^ bomber.cpp:27:27: warning: unused variable 'ryn' [-Wunused-variable] int ryp=b[t].y+b[t].p,ryn=b[t].y-b[t].p; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 40 | 40 | ||
3 | 0 secunde | Raspuns gresit. | 40 | 0 | ||
Punctaj total | 60 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bomber 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ă.