判断一个点是否在矩形里面
利用叉乘的性质,已知矩形ABCD,通过判断(AB×AP)*(CD×CP) >= 0可以判断出P点是否在AB和CD两条直线之间,同理可知是否在AD和BC之间二维叉乘公式即二阶行列式:x1y2-x2y1;#include<bits/stdc++.h>using namespace std;struct point{ int x; int y;};int getcross(point a,point b,point p){ return (b.x - a.
原创
2020-12-04 23:26:52 ·
1241 阅读 ·
0 评论