#1040 : 矩形判断

样例输入

3
0 0 0 1
1 0 1 1
0 1 1 1
1 0 0 0
0 1 2 3
1 0 3 2
3 2 2 3
1 0 0 1
0 1 1 0
1 0 2 0
2 0 1 1
1 1 0 1

样例输出

YES
YES
NO
分析：先判断四条边是否首尾相连，即是否构成四边形，再判断四边形是否是矩形。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct Node{int x1,y1,x2,y2;
}a[10];int f(Node A,Node B)
{int ans=0;if(A.x1==B.x1&&A.y1==B.y1) ans+=1;if(A.x1==B.x2&&A.y1==B.y2) ans+=10;if(A.x2==B.x1&&A.y2==B.y1) ans+=100;if(A.x2==B.x2&&A.y2==B.y2) ans+=1000;return ans;
}int par(Node A,Node B)//判断平行
{if((A.x2-A.x1)*(B.y2-B.y1)==(B.x2-B.x1)*(A.y2-A.y1)) return 1;return 0;
}int ver(Node A,Node B)//判断垂直
{if((A.x2-A.x1)*(B.x2-B.x1)+(A.y2-A.y1)*(B.y2-B.y1)==0)return 1;return 0;
} int check()
{int i,m=0,n=0;for(i=1;i<4;i++)if(!f(a[0],a[i]))//无公共点break;for(int j=1;j<4;j++)if(j!=i){if(m==0) m=j;else n=j;}if(i==4) return 0;int flag=f(a[0],a[n]);if(!(flag==1||flag==10||flag==100||flag==1000)) return 0;flag=f(a[n],a[i]);if(!(flag==1||flag==10||flag==100||flag==1000)) return 0;flag=f(a[i],a[m]);if(!(flag==1||flag==10||flag==100||flag==1000)) return 0;flag=f(a[0],a[m]);if(!(flag==1||flag==10||flag==100||flag==1000)) return 0;if(!(par(a[0],a[i])&&par(a[m],a[n]))) return 0;if(!(ver(a[0],a[n])&&ver(a[0],a[m]))) return 0;if(!(ver(a[i],a[n])&&ver(a[i],a[m]))) return 0;return 1;
}int main()
{int T;scanf("%d",&T);while(T--) {for(int i=0;i<4;i++)scanf("%d%d%d%d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);if(!check()) printf("NO\n");else printf("YES\n");}return 0;
}

View Code