#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 | #54748272 | Utilizator | |
Fișier | bomber.cpp | Dimensiune | 784 B |
Data încărcării | 07 Decembrie 2024, 11:45 | Scor / rezultat | Eroare de compilare |
bomber.cpp: In function 'void explode(int, std::vector<bomb>&, int&)': bomber.cpp:12:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<bombs.size();i++){ ^ bomber.cpp:15:32: error: 'sqr' was not declared in this scope if(sqrt(sqr(st.x-bomb.x)+sqr(st.y-bomb.y))<=st.raza)explode(i,bombs,intact); ^
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ă.