给定四条线段判断是否可以构成一个矩形

根据矩形的性质,我们可以知道如果围成的四边形的四个角都是直角就可以判断其是否为一个矩形(前提是这四条线段能围成四边形)
【给定四条线段判断是否可以构成一个矩形】

#include #include #include using namespace std; struct note { int x,y; } a[8]; int x[9],y[9]; int angle(int x,int y,int m,int n,int p,int q) { // printf("**\n"); //printf("%d,%d,%d,%d,%d,%d\n",x,y,m,n,p,q); if((long long)(p-x)*(m-x)+(long long)(q-y)*(n-y)==0) { // printf("&&\n"); return 1; } return 0; } int judge(int a,int b,int x,int y,int p,int q,int m,int n) { if(angle(a,b,x,y,m,n)==0||angle(x,y,a,b,p,q)==0||angle(m,n,a,b,p,q)==0||angle(p,q,x,y,m,n)==0) { //printf("%%\n"); return 0; } return 1; } int main() { int p,q,e,f; while(~scanf("%d%d",&a[0].x,&a[0].y)) { int k=1; x[0]=a[0].x,y[0]=a[0].y; for(int i=1; i<8; i++) { scanf("%d%d",&a[i].x,&a[i].y); int cnt=1; for(int j=0; j




    推荐阅读