ABC266 - C Convex Quadrilateral

Convex Quadrilateral

跳转

题意：给你一个四边形的四点坐标，要求判断是否是凸四边形（四个内角都＜180°）

思路：思考sin函数的正负性，用叉积去判断内角是否 <= 180°，

下图为叉积定义

所以有判断函数：

bool is_convex(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4){
	int z1, z2, z3, z4;
	z1 = ((x2 - x1) * (y4 - y1) - (x4 - x1) * (y2 - y1));
	z2 = ((x4 - x1) * (y3 - y1) - (x3 - x1) * (y4 - y1));
	z3 = ((x4 - x2) * (y3 - y2) - (x3 - x2) * (y4 - y2));
	z4 = ((x3 - x2) * (y1 - y2) - (x1 - x2) * (y3 - y2));
	return (z1*z2>0&&z3*z4>0)||(z1*z2<0&&z3*z4<0);
}

Code(完整):

#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define ios ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define rep(i,a,n) for(int i=a; i<=n; i++)
using namespace std;
const int mod=998244353;
struct point{
	int x, y;
};
bool is_convex(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4){
	int z1, z2, z3, z4;
	z1 = ((x2 - x1) * (y4 - y1) - (x4 - x1) * (y2 - y1));
	z2 = ((x4 - x1) * (y3 - y1) - (x3 - x1) * (y4 - y1));
	z3 = ((x4 - x2) * (y3 - y2) - (x3 - x2) * (y4 - y2));
	z4 = ((x3 - x2) * (y1 - y2) - (x1 - x2) * (y3 - y2));
	return (z1*z2>0&&z3*z4>0)||(z1*z2<0&&z3*z4<0);
}
void solve(){
	int x1, y1, x2, y2, x3, y3, x4, y4;
	cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
	if(is_convex(x1,y1,x2,y2,x3,y3,x4,y4)) cout<<"Yes"<<'\n';
	else cout<<"No"<<'\n';
}
signed main(){
	ios;
	int t=1;
	while(t--) solve();
	return 0;
}