hihoCoder #1040 : 矩形判断

本文主要是介绍hihoCoder #1040 : 矩形判断，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#1040 : 矩形判断

时间限制:1000ms

单点时限:1000ms

内存限制:256MB

描述

给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。

输入

输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。

每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, y1), (x2,y2)代表一条线段的两个端点。

输出

每组数据输出一行YES或者NO，表示输入的4条线段是否恰好围成矩形。

样例输入

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<iostream>
#include<cstring>
#include<cmath> 
using namespace std;
struct EDGE{int x1,y1,x2,y2;	
};
int main(void){int T;scanf("%d",&T);struct EDGE egde[4];int vis[4];while(T--){for(  int i=0;i<=3;i++) { scanf("%d%d",&egde[i].x1,&egde[i].y1);      scanf("%d%d",&egde[i].x2,&egde[i].y2);      vis[i] = 0;}int cnt = 0;int flag1  = 0,flag2 = -1;int t1 = -1,t2=-1;for( int i = 0; i<=3; i++){if( !vis[i] ){for( int j=0;j<=3;j++){if( i!=j  && !vis[j] ){if( abs( egde[i].x1 - egde[i].x2 ) == abs( egde[j].x1 - egde[j].x2 ) && abs( egde[i].y1 - egde[i].y2 ) == abs( egde[j].y1 - egde[j].y2 ) || abs( egde[i].x1 - egde[i].x2 ) == abs( egde[j].y1 - egde[j].y2 ) && abs( egde[i].y1 - egde[i].y2 ) == abs( egde[j].x1 - egde[j].x2 ) ){vis[i] = ++cnt;vis[j] = cnt;   	if( flag1 == 0  ){t1 = i;flag2++;flag1 =1;}else if( flag1 == 1 && flag2 == 0 ) {  t2 = i;flag2++; }break;}}} }}int target = 0;if( flag2 == 1 ){if(  abs( egde[t1].x1 - egde[t1].x2 ) * abs( egde[t2].x1 - egde[t2].x2 ) == abs( egde[t1].y1 - egde[t1].y2 ) * abs( egde[t2].y1 - egde[t2].y2 ) || abs( egde[t1].x1 - egde[t1].x2 ) * abs( egde[t2].y1 - egde[t2].y2 ) == abs( egde[t1].y1 - egde[t1].y2 ) * abs( egde[t2].x1 - egde[t2].x2 )  )	   target =1;	     }if( cnt == 2  && target == 1 ){printf("YES\n");} else {printf("NO\n");}   
}return 0;
}

 

这篇关于hihoCoder #1040 : 矩形判断的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---