Условия задач в PDF



 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from Olympiads.ru > problem:


159. Треугольник

Volume problems

• 111. Чётные на чётных
• 113. Длинный НОД
• 127a. Наибольшее число
• 127b. Наибольшее произведение
• 127c. Наибольшее произведение (2)
• 133. Поедание сыра
• 138. Сортировка
• 147. Симметричная матрица
• 159. Треугольник
• 206. День рождения
• 213. Арифметическое выражение
• 217. Таймер
• 234. Лесенки
• 235. Ход конём
• 240. Пропущенные цифры
• 272. Ребус
• 275. Задача коммивояжёра

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

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

www.contester.ru