Hard Way(简单解析几何/思维)

题目 题意：给定二维上的一个三角形，给出它的三个坐标（都是正整数）。如果一个三角形，边上的点，不能在不经过三角形内部的点的情况下，连接上直线 y = 0 y=0 y=0，则称该点为unsafe。求三角形所有unsafe的点组成的长度。

图源官方题解

思路：如果三角形上不存在与 y = 0 y=0 y=0平行的边，我们可以发现，所有的点都可以连接到 y = 0 y=0 y=0，且不会经过三角形内部的点。

如果三角形存在与 y = 0 y=0 y=0平行的边，对于第三个点，如果它在该平行边的上方，那么我们发现，此时所有的点也可以连接到 y = 0 y=0 y=0，且不会经过三角形内部的点。

如果三角形存在与 y = 0 y=0 y=0平行的边，对于第三个点，如果它在该平行边的下方，这次，其他两条边可以连接 y = 0 y=0 y=0，而平行边就刚好给挡住了，连接不上。

#include
using namespace std;
#define ll long long
#define pdd pair
const int maxn = 200010;

const int m = 3;
pdd p[m];
bool cmp(const pdd x, const pdd y) {
	if (x.second == y.second) {
		return x.first