Cerința
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 I
al unei bombe care explodează, să se determine câte bombe rămân intacte la finalul șirului de explozii declanșate.
Date de intrare
Fișierul de intrare bomber.in
conține pe prima linie numerele n I
, fiecare dintre următoarele n
linii conține câte trei numere x y p
, cu semnificația din enunț.
Date de ieșire
Fișierul de ieșire bomber.out
va conține pe prima linie numărul C
, reprezentând numărul de bombe rămase neexplodate.
Restricții și precizări
1 ≤ n ≤ 100
1 ≤ I ≤ n
- coordonatele
x y
sunt numere întregi, iar puterilep
sunt numere naturale -200 ≤ x , y ≤ 200
- *
1 ≤ p ≤ 30
Exemplu:
bomber.in
9 5 0 3 2 -1 1 3 1 4 1 3 4 4 -1 -2 3 3 1 3 0 -4 2 3 -2 5 4 -1 2
bomber.out
4
Explicație
Bombele sunt dispuse ca în desen:
Mai întâi va exploda bomba colorată cu verde, apoi cele colorate cu roșu, apoi cea colorată cu mov, apoi cea colorată cu negru.
Cele 4
bombe colorate cu albastru nu vor exploda.