|
1. Задача river (20 балів)
Ім’я вхідного файлу: river.DAT
Ім’я вихідного файлу: river.SOL
Максимальний час роботи на одному тесті: 3с
Між двома королівствами Читанія та Писанія протікає річка Пряма, яка тече або з Півночі на Південь, або з Заходу на Схід. Король Писанії вирішив завоювати Читанію. Для нападу необхідно збудувати переправу.
Де розпочинати будівництво, якщо король хоче, щоб всі війська, що розташовані в N (1<=N<=100) гарнізонах, могли якнайшвидше зібратися біля переправи? Війська вирушають з пунктів дислокації одночасно і рухаються з однаковою швидкістю по прямій до переправи.
Формат вхідних даних
Перший рядок вхідного файлу містить чотири цілих числа: a1, a2, b1, b2 ((a1,a2), (b1,b2) – координати двох точок річки Прямої).
Відомо, що або a1=b1 , або a2=b2, -30000<=a1, a2, b1, b2 <=30000.
У другому рядку знаходиться ціле число N – кількість гарнізонів (1<=N<=100).
В наступних N рядках записано по два цілих числа xj та yj – координати гарнізонів
(-30000<= xj,yj<=30000), відокремлених одним пробілом.
Формат вихідних даних
Ваша програма повинна вивести у вихідний файл рядок, що містить два числа X, Y – координати переправи з точністю до двох знаків після коми, розділених одним пропуском.
Приклад
|
river.DAT
|
river.SOL
|
|
2 1 2 4
4
3 2
6 3
9 9
8 6
|
2.00 8.75
|
|
1. Знайти максимальне та мінімальне значення серед координат точок по x (y).
2. На проміжку від мінімального до максимального значення з кроком 0.01 знайти максимальну відстань від точки на прямій до точок.
3. Серед знайдених максимальних відстаней вибрати мінімальну, знайдена точка на прямій буде розв'язком задачі.
|
