8509번 - Proste 다국어

문제

Na płaszczyźnie dany jest zbiór A złożony z n punktów. Odległością prostej p od zbioru A nazywamy największą spośród odległości punktów ze zbioru A do prostej p. Spośród wszystkich prostych przechodzących przez pewien ustalony punkt P należy wybrać taką, której odległość do zbioru A jest możliwie najmniejsza. Jako odpowiedź należy wypisać na standardowe wyjście odległość tej prostej od zbioru A.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis zbioru A i położenie punktu P,
• wyliczy minimalną odległość od zbioru A,
• wypisze ją na standardowe wyjście.

입력

W pierwszym wierszu znajduje się jedna liczba całkowite n (1 ≤ n ≤ 100000). W drugim wierszu znajdują się dwie liczby całkowite - współrzędne punktu P. W każdej z kolejnych n linii znajdują się dwie liczby całkowite - współrzędne kolejnych punktów ze zbioru A. Wiadomo, że wartości bezwzględne wszystkich współrzędnych nie przekraczają 1000000.

출력

Wyjśćie powinno zawierać dokładnie jedną liczbę rzeczywistą oznaczającą szukaną odległość z dokładnie trzema miejscami po przecinku i zaokrągloną w dół. Testy dobrane są tak, że popełnienie błędu mniejszego niż 10^-6 gwarantuje uzyskanie poprawnego wyniku po zaokrągleniu.

제한

힌트