#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 | #19178395 | Utilizator | |
Fișier | bomber.cpp | Dimensiune | 632 B |
Data încărcării | 29 Noiembrie 2019, 13:11 | Scor / rezultat | Eroare de compilare |
bomber.cpp: In function 'void dfs(int)': bomber.cpp:23:5: error: 'v' was not declared in this scope v[i]=1; ^ bomber.cpp:24:5: error: 'af' was not declared in this scope af++; ^ bomber.cpp:25:21: error: 'n' was not declared in this scope for (int j=1;j<=n;j++) if (j!=i && v[j]==0 && inter(a[i],a[j])==1) ^ bomber.cpp:25:57: error: 'a' was not declared in this scope for (int j=1;j<=n;j++) if (j!=i && v[j]==0 && inter(a[i],a[j])==1) ^ bomber.cpp: In function 'int main()': bomber.cpp:34:12: error: 'n' was not declared in this scope fin >> n >> s; ^ bomber.cpp:34:17: error: 's' was not declared in this scope fin >> n >> s; ^ bomber.cpp:35:10: error: 'i' was not declared in this scope for (i=1;i<=n;i++) ^ bomber.cpp:37:16: error: 'a' was not declared in this scope fin >> a[i].x >> a[i].y >> a[i].r; ^ bomber.cpp:40:15: error: 'af' was not declared in this scope fout << n-af; ^
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ă.