#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 | #21596355 | Utilizator | |
Fișier | bomber.pas | Dimensiune | 699 B |
Data încărcării | 05 Martie 2020, 21:34 | Scor / rezultat | 100 puncte |
Free Pascal Compiler version 2.6.2-8 [2014/01/22] for i386 Copyright (c) 1993-2012 by Florian Klaempfl and others Target OS: Linux for i386 Compiling bomber.pas bomber.pas(25,37) Warning: Variable "ans" does not seem to be initialized bomber.pas(5,11) Note: Local variable "j" not used bomber.pas(5,13) Note: Local variable "x" not used bomber.pas(5,15) Note: Local variable "y" not used bomber.pas(5,17) Note: Local variable "k" not used Linking the.exe 28 lines compiled, 0.1 sec 1 warning(s) issued 4 note(s) issued /usr/bin/ld.bfd: warning: link.res contains output sections; did you forget -T?
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 | OK. | 40 | 40 | ||
Punctaj total | 100 |
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ă.