atcoder#ABC266C. [ABC266C] Convex Quadrilateral
[ABC266C] Convex Quadrilateral
题目描述
次元座標平面があります。 軸正方向を右向き、 軸正方向を上向きとします。
この平面上に自己交差のない四角形があります。
つの頂点の座標は反時計回りに です。
この四角形が凸であるか判定してください。
なお、四角形の つの内角が全て 度未満であるとき、かつ、その時に限り、その四角形は凸であるといいます。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
与えられる四角形が凸なら Yes
、凸でないなら No
を出力せよ。
题目大意
输入平面直角坐标系内四个点 的坐标,判断四边形 (四条边分别为 )是否为凸四边形。
题目保证两组对边(指这两条线段)均不相交。
0 0
1 0
1 1
0 1
Yes
0 0
1 1
-1 0
1 -1
No
提示
制約
- $ -100\ \leq\ A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y\ \leq\ 100 $
- 入力に含まれる値は全て整数である
- 与えられる 点は四角形の 頂点を反時計回りに並べたものである
- 与えられる 点のなす四角形は自己交差がなく退化していない。すなわち
- どの 頂点も同じ座標にない
- どの 頂点も同一直線上にない
- 隣接しない 辺は共有点を持たない
Sample Explanation 1
与えられた四角形は正方形であり、 つの内角は全て 度です。したがって、この四角形は凸です。 ![図](https://img.atcoder.jp/abc266/cda66d9b9f4291781d1ce47f59f29ab0.png)
Sample Explanation 2
角 が 度です。したがって、この四角形は凸ではありません。 ![図](https://img.atcoder.jp/abc266/2927f9f67e2cb7c35aeab05269b6fcc2.png)