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

Переглянути як PDF

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

Бали: 12,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

На площині задано ~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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


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