Полигон
Военный полигон имеет форму N-угольника. Если удалить одну из вершин, то многоугольник станет выпуклым. Установите номер этой вершины. (N = 4..20).
Технические условия
Входные данные
В первой строке – значение N, в последующих N строках по два числа - координаты последовательных вершин многоугольника.
Выходные данные
Единственное число – номер вершины.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 35% 66/101
Пример
Пример входных данных5 3 7 7 3 3 3 0 0 1 4.5 |
Пример выходных данных3 |
| ← Ломаная - 2 | Список задач | Новогодние подарки - 2 → |