Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Точки на плоскости

(Время: 1 сек. Память: 16 Мб Сложность: 25%)

На плоскости заданы N точек с целочисленными координатами. Требуется найти среди них пару самых ближних и пару самых дальних друг от друга точек.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число N (2 ≤ N ≤ 1000) – количество точек. Далее следует N строк пар целых чисел (Xi,Yi), описывающих координаты первой, второй и т.д. точек соответственно (-109 ≤ Xi,Yi ≤ 109).

Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите через пробел номера пары ближних друг к другу точек. Во второй строке выведите номера пары дальних друг от друга точек. В случае неоднозначности определения ответа выведите любой.

Примеры

INPUT.TXTOUTPUT.TXT
15
0 0
1 2
-3 4
9 6
5 -2
1 2
3 4
210
3 8
-2 5
9 3
0 0
6 8
-5 4
9 0
2 -6
-1 -1
-9 7
4 9
7 10

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Линейный поиск
 Преобразования и анализ данных
 Массивы структур
 A. Точки на плоскости
 B. Телефонный справочник
 C. Лучшие из лучших

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



Как происходит обращение взыскания на заложенное имущество