Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 64 Мб | |
Максимальный балл: | 100 |
Дано множество из N различных точек на плоскости и точка A. Требуется выбрать из множества три такие точки, что:
Входной файл содержит целое число N, за которым следуют целые числа xA yA — координаты точки A.
Далее следует N пар чисел xi yi — координаты точек множества.
Выходной файл должен содержать три числа — номера искомых точек. Точки нумеруются с 1.
Гарантируется, что точки, удовлетворяющие условию задачи, существуют.
Если существует несколько решений, вывести любое из них.
3 ≤ N ≤ 100000.
−10000 ≤ xA, yA, xi, yi ≤ 10000
N ≤ 1000 | 70 баллов |
N ≤ 100000 | 100 баллов |
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|