시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 0 | 0 | 0 | 0.000% |
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:
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.
8 3 3 3 1 9 1 7 4 10 4 4 5 1 6 5 9 8 8
4.472
Camp > POI Training Camp > ONTAK 2008 3-2번