ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Геометрия > задача:


Треугольник

Задачи раздела

• Пересечение отрезков
• Площадь пересечения
• Открытка и конверт
• Треугольник
• Треугольник и точка

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Бета

На плоскости даны N точек. Никакие две точки не совпадают. Найдите треугольник с вершинами в этих точках, имеющий наименьший возможный периметр.

Ввод
Сначала вводится число N - количество точек (3 ≤ N ≤ 50), а затем N пар вещественных чисел, задающих координаты точек.
Вывод
Выведите три числа - номера точек, которые должны быть вершинами треугольника, чтобы его периметр был минимален. Если решений несколько выведите любое из них.

Ввод Вывод
5
0 0
1.3 0
-2 0.1
1 0
10 10
1 2 4

Для отправки решений необходимо выполнить вход.

www.contester.ru