#abc266c. [abc266_c]Convex Quadrilateral
[abc266_c]Convex Quadrilateral
問題文
次元座標平面があります。 軸正方向を右向き、 軸正方向を上向きとします。
この平面上に自己交差のない四角形があります。
つの頂点の座標は反時計回りに です。
この四角形が凸であるか判定してください。
なお、四角形の つの内角が全て 度未満であるとき、かつ、その時に限り、その四角形は凸であるといいます。
制約
- $\-100 \\leq A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y \\leq 100$
- 入力に含まれる値は全て整数である
- 与えられる 点は四角形の 頂点を反時計回りに並べたものである
- 与えられる 点のなす四角形は自己交差がなく退化していない。すなわち
- どの 頂点も同じ座標にない
- どの 頂点も同一直線上にない
- 隣接しない 辺は共有点を持たない
入力
入力は以下の形式で標準入力から与えられる。
出力
与えられる四角形が凸なら Yes
、凸でないなら No
を出力せよ。
入力例 1
0 0
1 0
1 1
0 1
出力例 1
Yes
与えられた四角形は正方形であり、 つの内角は全て 度です。したがって、この四角形は凸です。
入力例 2
0 0
1 1
-1 0
1 -1
出力例 2
No
角 が 度です。したがって、この四角形は凸ではありません。