|
Лимит времени 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
|
Для отправки решений необходимо выполнить вход.
|