Şosse
Bob bacarıqlı bir mühəndisdir və bir neçə kəndin yerləşdiyi bir bölgədən keçən magistral yolun dizaynını hazırlayır. Bu bölgə az əhalili olduğundan, Bob magistral yoldan çıxışların sayını minimuma endirmək istəyir. O, magistral yolu sıfırdan başlayan bir xətt seqmenti S kimi modelləşdirir, kəndləri isə müstəvidə nöqtələr kimi və çıxışları S-dəki nöqtələr kimi təsvir edir. Magistral yolun və kəndlərin mövqeləri məlum olduğuna görə, Bob elə minimum çıxış sayını tapmalıdır ki, hər bir kəndin yeri ən azı bir çıxışdan maksimum D məsafədə olsun. O, bütün kəndlərin S-dən maksimum D məsafədə yerləşdiyini bilir.
Giriş verilənləri
Proqramın girişi mətn faylından alınır. Fayldakı hər bir məlumat dəsti müəyyən bir magistral yol və kəndlərin mövqelərini təmsil edir. Məlumat dəsti magistral yolun uzunluğu L (tam ədəd kimi verilir) ilə başlayır. Ardınca D məsafəsi (tam ədəd kimi verilir), kəndlərin sayı N və hər bir kənd üçün yer (x,y) gəlir. Proqram minimum çıxış sayını çap etməlidir.
Girişdə boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları düzgündür və faylın sonu ilə bitir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram nəticəni standart çıxışa sətirin əvvəlindən çap etməlidir. Aşağıda giriş/çıxış nümunəsi verilmişdir. Tək bir məlumat dəsti var. Magistral yolun uzunluğu L 100-dür, məsafə D 50-dir. 3 kənd var və onların yerləri (2, 4), (50, 10), (70, 30)-dur. Bu məlumat dəsti üçün nəticə minimum çıxış sayıdır: 1.