貓貓星球是個充滿貓貓的星球，星球上的每隻貓貓都⼗分的可愛，令⼈看了都忍不住想要對著貓貓們喵喵叫呢！
貓貓星球可以視為⼀個 2 維的 X − Y 直⾓坐標平⾯，星球上⼀共有 N 隻貓貓，每隻貓貓都有他⾃⼰的家，分別位於 (x1,y1),(x2,y2),...,(xn,yn)。
俗話說的好，貓兒當⾃強！貓咪星球上的每隻貓貓每個⽉會有⼀次的聚會，殿壬⾝為貓咪星球的主宰，必須為貓咪們決定聚會的地點。
因為每次聚會的重要性不盡相同，因此需要參與的貓貓數量也不⼀樣。
即將到來的聚會必須要有 M 隻貓貓參與，現在殿壬想⿇煩你，找出⼀個地點，使得離這個地點最近的前 M 隻貓咪的最⻑距離最⼩化。由於地點可能會有很多個，因此為了⽅便，殿壬只要你幫忙算出這個距離即可。
對於兩隻位於 (x1,y1) 及 (x2,y2) 的貓咪，其距離為√(x1 − x2)2 + (y1 − y2)2。
輸⼊第⼀⾏有兩個整數 N,M，代表貓貓星球上的貓貓數量，以及需要參與聚會的貓貓數量。
之後會有 N ⾏，每⼀⾏有兩個整數 xi,yi，分別代表每隻貓貓位於貓貓星球中 (xi,yi) 的位置。
輸出⼀個浮點數，表⽰殿壬所求的最⻑距離最⼩可以多⼩。你輸出的答案與標準答案的相對或絕對誤差在 10−4 以內即被判定為正確。
2 1 0 0 1 0 ----------------------- 2 2 0 0 1 0
0.0 -------------------------- 0.5
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||