Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Difficulty Beta
На плоскости даны N точек. Никакие две точки не совпадают.
Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.
Ввод
Сначала вводится число N - количество
точек (3 ≤ N ≤ 50), а затем N пар вещественных
чисел, задающих координаты точек.
Вывод
Выведите три числа - номера точек, которые должны быть вершинами
треугольника, чтобы его периметр был минимален. Если решений
несколько выведите любое из них.
|
Ввод
|
Вывод
|
5
0 0
1.3 0
-2 0.1
1 0
10 10
|
1 2 4
|
Для отправки решений необходимо выполнить вход.
|