#abc266c. [abc266_c]Convex Quadrilateral
[abc266_c]Convex Quadrilateral
Problem Statement
Consider a two-dimensional coordinate plane, where the -axis is oriented to the right, and the -axis is oriented upward.
In this plane, there is a quadrilateral without self-intersection.
The coordinates of the four vertices are , , , and , in counter-clockwise order.
Determine whether this quadrilateral is convex.
Here, a quadrilateral is convex if and only if all four interior angles are less than degrees.
Constraints
- $\-100 \\leq A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y \\leq 100$
- All values in input are integers.
- The given four points are the four vertices of a quadrilateral in counter-clockwise order.
- The quadrilateral formed by the given four points has no self-intersection and is non-degenerate. That is,
- no two vertices are at the same coordinates;
- no three vertices are colinear; and
- no two edges that are not adjacent have a common point.
Input
Input is given from Standard Input in the following format:
Output
If the given quadrilateral is convex, print Yes
; otherwise, print No
.
Sample Input 1
0 0
1 0
1 1
0 1
Sample Output 1
Yes
The given quadrilateral is a square, whose four interior angles are all degrees. Thus, this quadrilateral is convex.
Sample Input 2
0 0
1 1
-1 0
1 -1
Sample Output 2
No
The angle is degrees. Thus, this quadrilateral is not convex.