Çoxlu öldürmə
Zombie Apokalipsisi gəlib çatıb! Zombiləri məhv etmək asandır, lakin sursat məhduddur, buna görə də partlayıcıların təsirini maksimuma çatdırmalıyıq. Ən güclü müdafiə silahımız, zombiləşmiş hədəfləri uzaqdan tanıya bilən avtomatik qumbaraatan silahıdır. Yeganə çatışmayan şey, bir neçə hədəfi vurmaq üçün partlayışları optimallaşdıracaq bir koddur.
Hər bir məlum zombi qrupu üçün sizə öldürmə radiusu və zombilərin yerləri veriləcək. Proqram, mümkün qədər çox zombini məhv etmək üçün partlayıcının vurulacağı koordinatı müəyyən etməli və bir mərmi ilə öldürülə biləcək maksimum hədəf sayını çıxış etməlidir. Zombi, partlayıcıdan olan məsafəsi öldürmə radiusuna bərabər və ya ondan az olduqda məhv ediləcək.
Giriş verilənləri
Girişin ilk sətri test hallarının sayını göstərən tam ədəd, C (1 ≤ C ≤ 20) olacaq. Hər bir test halı üçün, bir real ədəd olaraq öldürmə radiusu, R (0 < R ≤ 1000.0), və zombi hədəflərinin sayı, N (0 ≤ N ≤ 25), ardınca N sətir, hər biri bir cüt Kartes koordinatları X Y (-10^6 ≤ X, Y ≤ 10^6) verən hər bir zombi mövqeyi olacaq. Öldürmə radiusu və koordinatlar üçün istifadə olunan vahidlər metrlədir.
C
R N
X0 Y0
...
XN-1 YN-1
Çıxış verilənləri
Çıxış hər bir test halı üçün bir sətir olacaq və bir partlayıcı mərmi ilə öldürülə biləcək hədəflərin sayını göstərəcək. Hər bir test halı üçün çıxış öz sətirində olmalıdır.
K0
...
KC-1