[ABC266C] Convex Quadrilateral 题解 判断凹多边形

题目内容：输入平面直角坐标系内四个点A,B,C,D 的坐标，判断四边形 ABCD （四条边分别为 AB,BC,CD,DA）是否为凸四边形。

其他题解用的都是面积来判，这里我还有另一种解法。
根据凸四边形的定义，只要四边形每条边除了顶点以外的另外两个点都在这条边的同一侧就是凸四边形。如果不会判点在边哪一侧，左转这里

代码： 

#include <bits/stdc++.h>
using namespace std;
typedef long double d;
struct point{
    d x, y;
};
bool left_or_right(point a, point b, point c) {
    d tmp = (b.x - c.x) / (b.y - c.y) * (a.y - c.y) + c.x;
    if (tmp > a.x)
        return 1; //左侧
    return 0;
}

int main() {
    vector<point> pos;
    for (int i = 0; i < 4; i++) {
        point cur;
        cin >> cur.x >> cur.y;
        pos.push_back(cur);
    }
    bool flag = 1;
    for (int i = 0; i < 4; i++) {
        int c = -1;
        for (int j = 0; j < 4; j++) {
            if (i != j and (i + 1) % 4 != j) {
                if (c == -1)
                    c = left_or_right(pos[j], pos[(i + 1) % 4], pos[i]);
                else
                    flag &= (c == left_or_right(pos[j], pos[(i + 1) % 4], pos[i]));
            }
        }
    }
    cout << (flag ? "Yes" : "No");
    return 0;
}