O-Ring
Bájtsíkságon N város van. A városok a x i y koordinátáikkal vannak meghatározva. Bájtsíkságon megtalálható egy öreg rádióadó, amely csak egy módon küldhet jelet, mégpedig úgy hogy egy D vastagságú, gyűrű alakú területet fed le, amely közepén áll. Mivel az adás ára annál magasabb minnél nagyobb a D, meg kell határozni a gyűrű minnimális vastagságát úgy, hogy a rádióadó jele legalább K városban fogható legyen.
InputA bemenet első sorában adott két egész szám N és K, valamint két egész szám Xo i Yo. (1 <= K <= N <= 5000) és (-2000<=Xi,Yi<=2000)
OutputA következő N sorban kettesével vannak egész számok. Xi és Yi az i-dik város koordinátái. (-2000<=Xi,Yi<=2000).
A kimenet első sorába kiírni a gyűrű vastagságát két tizedes pontosággal, ahol a gyűrűben található K város fogja a gyűrű középpontjából származó adást.
Ha több gyűrű található egyforma minimális vastagsággal, akkor azt kell kiválasztani amely a legközelebbi az adóhoz.
A kimenet második sorába kiírni azon városok számát, amelyek fogják az adást.
Ha több város fekszik ugyanazon távolságon, akkor a gyűrű vastagsága = 0.00 Az antenna elhelyezkedhet valamely városban is.
A kimenet első sorába kiírni a gyűrű vastagságát két tizedes pontosággal, ahol a gyűrűben található K város fogja a gyűrű középpontjából származó adást.
Ha több gyűrű található egyforma minimális vastagsággal, akkor azt kell kiválasztani amely a legközelebbi az adóhoz.
A kimenet második sorába kiírni azon városok számát, amelyek fogják az adást.
Ha több város fekszik ugyanazon távolságon, akkor a gyűrű vastagsága = 0.00 Az antenna elhelyezkedhet valamely városban is.
bemenet:
5 3 2 2
5 0
4 2
4 3
3 3
2 3
kimenet:
0.82
3
bemenet:
2 1 0 0
-1 -1
1 1
kimenet:
0.00
2
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.