Zalivanje
Objavljeno: Če Maj 18, 2017 11:47 am
Na vrtu raste N čudovitih cvetlic, ki se nahajajo na koordinatah [math]. Skrbni vrtnar Saša je namestil namakalni sistem, ki ima M šob za vodo. Posamezna šoba se nahaja na koordinatah [math] in zaliva cvetlice, ki od nje niso oddaljene več kot [math] enot. Šobe lahko tudi sovpadajo s cvetlicami. Cvetlice so zelo odporne na prekomerno zalivanje, slabo pa prenašajo sušo.
Napišite program, ki bo učinkovito izračunal, koliko cvetlic je še vedno potrebno zalivati ročno, ker jih namakalni sistem ne doseže.
Vhodni podatki
Vsa števila v vhodnih podatkih so cela. V prvi vrstici se nahajata števili N in M. V naslednjih N vrsticah so podane koordinate cvetlic [math] in [math]. Nato sledi še M vrstic, ki opisujejo šobe namakalnega sistem s števili [math], [math] in [math]. Koordinate po absolutni vrednosti ne presežejo 109.
Omejitve vhodnih podatkov
Izhodni podatki
Izpišite, koliko cvetlic namakalni sistem ne doseže.
Primer vhoda
Pripadajoč izhod
Napišite program, ki bo učinkovito izračunal, koliko cvetlic je še vedno potrebno zalivati ročno, ker jih namakalni sistem ne doseže.
Vhodni podatki
Vsa števila v vhodnih podatkih so cela. V prvi vrstici se nahajata števili N in M. V naslednjih N vrsticah so podane koordinate cvetlic [math] in [math]. Nato sledi še M vrstic, ki opisujejo šobe namakalnega sistem s števili [math], [math] in [math]. Koordinate po absolutni vrednosti ne presežejo 109.
Omejitve vhodnih podatkov
- [math]
- [math]
- [math]
- [math]
Izhodni podatki
Izpišite, koliko cvetlic namakalni sistem ne doseže.
Primer vhoda
Koda: Izberi vse
10 7
-2 -5
-39 44
-41 -30
-44 29
47 -6
25 -3
18 -7
-50 47
-35 -20
39 32
22 1 14
-29 -8 17
8 50 16
-5 35 19
6 4 8
-25 -50 4
-50 15 16
Pripadajoč izhod
Koda: Izberi vse
6