1201: Найбільш віддалені точки

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 12
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

На площині задано \(N\) точок з цілими координатами. Знайти дві найбільш віддалені точки. Якщо таких пар є декілька, то вивести ті, що мають менші порядкові номери. Перша виведена точка повинна мати завжди менший номер, ніж друга.

Формат вихідних даних

У стандартному потоці перший рядок містить ціле \(N\) \((0 < N < 1000)\).

У наступних \(N\) рядках міститься по два числа, які розділяються пропуском – координати точок \(X_i, Y_i\) \((0 \le X_i, Y_i \le 10^5)\).

Формат вихідних даних

У стандартний потік вивести в одному рядку два числа – порядкові номери точок, відстань між якими є найбільшою.

Приклад вхідних даних

3
0 0
10 0
-10 -10

Приклад вихідних даних

2 3

Коментарі

Ще немає коментарів.