[ABC266C] Convex Quadrilateral

题意翻译

输入平面直角坐标系内四个点 $A,B,C,D$ 的坐标,判断四边形 $ABCD$ (四条边分别为 $AB,BC,CD,DA$)是否为凸四边形。 题目保证两组对边(指这两条线段)均不相交。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc266/tasks/abc266_c $ 2 $ 次元座標平面があります。$ x $ 軸正方向を右向き、$ y $ 軸正方向を上向きとします。 この平面上に自己交差のない四角形があります。 $ 4 $ つの頂点の座標は反時計回りに $ (A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y) $ です。 この四角形が凸であるか判定してください。 なお、四角形の $ 4 $ つの内角が全て $ 180 $ 度未満であるとき、かつ、その時に限り、その四角形は凸であるといいます。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ A_x $ $ A_y $ $ B_x $ $ B_y $ $ C_x $ $ C_y $ $ D_x $ $ D_y $

输出格式


与えられる四角形が凸なら `Yes`、凸でないなら `No` を出力せよ。

输入输出样例

输入样例 #1

0 0
1 0
1 1
0 1

输出样例 #1

Yes

输入样例 #2

0 0
1 1
-1 0
1 -1

输出样例 #2

No

说明

### 制約 - $ -100\ \leq\ A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y\ \leq\ 100 $ - 入力に含まれる値は全て整数である - 与えられる $ 4 $ 点は四角形の $ 4 $ 頂点を反時計回りに並べたものである - 与えられる $ 4 $ 点のなす四角形は自己交差がなく退化していない。すなわち - どの $ 2 $ 頂点も同じ座標にない - どの $ 3 $ 頂点も同一直線上にない - 隣接しない $ 2 $ 辺は共有点を持たない ### Sample Explanation 1 与えられた四角形は正方形であり、$ 4 $ つの内角は全て $ 90 $ 度です。したがって、この四角形は凸です。 !\[図\](https://img.atcoder.jp/abc266/cda66d9b9f4291781d1ce47f59f29ab0.png) ### Sample Explanation 2 角 $ A $ が $ 270 $ 度です。したがって、この四角形は凸ではありません。 !\[図\](https://img.atcoder.jp/abc266/2927f9f67e2cb7c35aeab05269b6fcc2.png)