НачалоПодразделы
Другие разделы
Дата и время
21/11/2024 23:35:46
1009. Самый острый угол
Самый острый угол
ГеометрияСортировка
Сканирование, метод двух указателей
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 9E) |
| 21/07/2008 | Лето 2008 - 9 (E) |
| 12/09/2013 | Занятие 2 для продолжающих (D) |
| 05/07/2017 | Лето 2017 (1 курс) - 4 (C) |
| 13/07/2022 | Лето 2022-8 (F) |
| 26/09/2022 | Геометрия (повторение) (проводит BOGAT) (F) |
| 03/10/2022 | «Базовая олимпиадная подготовка» (second level) - Метод двух указателей (проводит novink ) (F) |
Ограничения: время – 3s/6s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В данном множестве из `N` точек на плоскости с координатами `(x_i,\ y_i)`
требуется найти такие три точки `A`, `B` и `C`,
что угол `"ABC"` будет наименьшим.
Никакие три точки в исходном множестве не лежат на одной прямой.
Ввод
Во входном файле содержится число `N`,
за которым следует `N` пар целых чисел `x_i\ y_i`.
Вывод
В выходном файле должно содержаться три целых числа `A\ B\ C` — номера
вершин минимального угла. Точки нумеруются с 1. Если решений несколько,
выведите любое из них.
Ограничения
`3\ ≤\ N\ ≤\ 10^3`,
`0\ ≤\ x_i,\ y_i\ ≤\ 10^6`
Пример ввода
3 5 5 5 4 10 4
Пример вывода
1 3 2
