pastane Kurpas pastaneler zinciri Ankara`daki pastanelerindeki

pastane Kurpas pastaneler zinciri Ankara`daki pastanelerindeki

pastane
Kurpas pastaneler zinciri Ankara'daki pastanelerindeki uretimi daha etkili bir
hale getirmek icin sadece bazi pastanelerde uretim yapip uretim yapmayan
diger pastaneleri sadece satis yeri olarak kullanmayi planlamaktadir.
Ankara'nin cesitli yerlerinde P tane Kurpas pastanesi bulunmakta, ve bunlarin
U tanesi uretim yeri olarak secilecektir. Yalniz, bu U adet uretim yeri oyle
secilmek istenmektedir ki, kendisine en yakin uretim yerine uzakligi en cok
olan pastanenin bu uzakligi en az olsun. dpu p pastanesi ile u uretim yeri
arasindaki uzakligi gostersin. Amacınız d*pu = max(dpu) degerinin en az
olmasi. Uzaklıklar, harita üstünde kuşuçuşu mesafe olarak hesaplanmaktadır.
Girdi:
Girdinin ilk satırında pastane sayısı P, ve seçilecek üretim yeri sayısı U verilir.
(1 <= U <= P <= 20). Bunu takip eden P adet satırda, her bir pastanenin
harita üstündeki koordinatları, pastanenin batı-doğu ve güney-kuzey
eksenlerindeki yerine göre [-100, 100] aralığında 2 ondalıklı sayı olarak
verilir.
Çıktı:
Bulduğunuz d*pu değerini (noktadan sonra 2 rakamla), ve bu değeri veren U
adet üretim yerinin hangi pastaneler olduklarını vermelisiniz. Pastaneleri
belirtirken, girdide veriliş sıralarını (1'den başlayarak) kullanınız. Pastaneleri
dilediğiniz sırada yazabilirsiniz (küçükten büyüğe sıralamaya gerek yoktur).
Birden fazla çözüm olabilir, bunlardan sadece birini vermeniz yeterlidir.
Aşağıdaki girdide 5 pastaneden 2 adet üretim yeri seçilmesi istenir, ve çıktıda
1. ve 5. pastaneler seçilir, kendisine en yakın üretim yerine uzaklığı en büyük
olan pastane 4. pastanedir.
Örnek Girdi:
52
-0.5 -0.5
0 10
10 0
99
20 20
Örnek Çıktı:
180.50 1 5