Kola ilə əkinlər#2591
Bessi və onun həmkar inəkləri çox əraziyə sahib çıxmağa başlayıblar. Burada inək var, onlar uyğun olaraq nömrələri ilə nömrələniblər və hamısı otlaqdadırlar. Hər bir inək tam ədədlərdən ibarət koordinat sistemində (x[i], y[i]) nöqtəsi və tam ədəd radiusu ilə verilir ki, onun ərazisini xarakterizə edir.
Bəzən inəklər acgöz olurlar və qonşularının ərazilərinə daxil olmağa başlayırlar. Hər bir inək üçün, onun ərazisi ilə üst-üstə düşən digər inəklərin sayını hesablayın.
Məsələn, altı inəyin və onların ərazi çevrələrinin radiusları ilə göstərilən yerlərini nəzərdən keçirək (radiusu diametrlə qarışdırmayın!):
Şəkildə göstərildiyi kimi, hər bir çevrənin digər çevrələrlə üst-üstə düşmələrinin sayını hesablamaq çətin deyil.
Qeyd: giriş məlumatlarında çevrələrin toxunma halları yoxdur.
Birinci sətir tam ədəd (1 \leq n \leq 400) ehtiva edir. Növbəti sətirin hər biri üç tam ədəd , (0 \leq x[i] \leq 10000, 0 \leq y[i] \leq 10000) və (1 \leq r[i] \leq 500) ehtiva edir.
sətir çıxarın. -ci sətir -ci inəyin ərazisinin kəsişdiyi çevrələrin sayını ehtiva etməlidir.
Nümunə 1