- Описание
- Решения
- Разборы
- Кодерун AI β
423. Четыре точки
На плоскости задано попарно различных точек c целочисленными координатами. Необходимо проверить, существуют ли среди них четыре точки, образующие вершины выпуклого четырёхугольника.
Формат ввода
В первой строке дано одно целое число — количество точек ( ). Последующие строк содержат по два целых числа , ( ) — координаты очередной точки на плоскости. Гарантируется, что все точки попарно различны.
Формат вывода
В единственной строке выведите Yes, если существуют такие четыре точки, иначе выведите No.
Примечание
Четырехугольник - это геометрическая фигура (многоугольник), состоящая из четырёх точек (вершин), никакие три из которых не лежат на одной прямой, и четырёх отрезков (сторон), последовательно соединяющих эти точки.
Многоугольник является выпуклым, если он лежит только в одной полуплоскости для каждой прямой, содержащей его сторону.
Ограничения
- Ограничение времени
- 2 с
- Ограничение памяти
- 512 МБ
Примеры
Пример 1
4
0 0
1 0
3 1
0 1
Yes
Пример 2
5
0 1
0 2
0 3
0 4
0 5
No