Автор: | А. Кленин | Ограничение времени: | 3 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt |
В данном множестве из N точек на плоскости с координатами (xi, yi) требуется найти такие три точки A, B и C, что ∠ ABC будет наименьшим.
Никакие три точки в исходном множестве не лежат на одной прямой.
Во входном файле содержится число N, за которым следует N пар целых чисел xi yi.
В выходном файле должно содержаться три целых числа A B C — номера вершин минимального угла. Точки нумеруются с 1. Если решений несколько, выведите любое из них.
3 ≤ N ≤ 103
0 ≤ xi, yi ≤ 106
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|