Summer games |
Start: June.17.2026 at 06:30:00 PM
Finish: June.17.2026 at 08:00:00 PM
The contest is finished!
• Contest scoreboard
|
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.
Задача с сайта olympiads.ru
На плоскости даны N точек. Никакие две точки не совпадают.
Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.
Ввод
Сначала вводится число N - количество
точек (3 ≤ N ≤ 50), а затем N пар вещественных
чисел, задающих координаты точек.
Вывод
Выведите три числа - номера точек, которые должны быть вершинами
треугольника, чтобы его периметр был минимален. Если решений
несколько выведите любое из них.
|
Ввод
|
Вывод
|
5
0 0
1.3 0
-2 0.1
1 0
10 10
|
1 2 4
|
Для отправки решений необходимо выполнить вход.
|