11873. Опуклий чотирикутник
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Розглянемо двовимірну координатну площину, де вісь \(x\) орієнтована праворуч, а вісь \(y\) орієнтована вгору. У цій площині існує чотирикутник без самоперетину.
Координати чотирьох вершин дорівнюють (\(A_x,A_y\)), (\(B_x,B_y\)), (\(C_x,C_y\)), (\(D_x,D_y\)) і розташовані проти годинникової стрілки.
Визначте, чи є цей чотирикутник опуклим.
Тут чотирикутник є опуклим тоді і тільки тоді, коли всі чотири внутрішні кути менші за 180 градусів.
Обмеження
- \(-100 \leq A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y \leq 100\)
- Усі значення у вхідних даних є цілими числами.
- Дані чотири точки є чотирма вершинами чотирикутника в порядку проти годинникової стрілки. Чотирикутник, утворений заданими чотирма точками, не має самоперетину і є невиродженим. Тобто, ніякі дві вершини не знаходяться в однакових координатах; ніякі три вершини не колінеарні; і ніякі два несуміжні ребра не мають спільної точки.
Формат вхідних даних
Перший рядок містить ціле число \(A_x, A_y\)
Другий рядок містить ціле число \(B_x, B_y\)
Третій рядок містить ціле число \(C_x, C_y\)
Четвертий рядок містить ціле число \(D_x, D_y\)
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Приклад вхідних даних
0 0
1 0
1 1
0 1
Приклад вихідних даних
Yes
Приклад вхідних даних
0 0
1 1
-1 0
1 -1
Приклад вихідних даних
No
Коментарі