hihocoder#1040之矩形判断

描述

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

输入

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

每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)

输出

每组数据输出一行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

      
      

       
       
/*******************************************************************************
该题思路就是先看每个点是否出现两次，然后判断后三个dx和dy与第一个是否相等或互为
相反数，若满足用f1记录下标，把不满足的下标记录为f2，并让其对应dx与dy相乘，然后
相加，若为0，则必是矩形。
*******************************************************************************/
#include
         
         
          
          

int cnt[4][4], flag[4][4];//cnt数组记录每点出现次数，flag数组记录每点是否已访问

int main(void)
{
	int i, j, k, l, t, f1 = 0, f2 = 0, num = 0;
	int dx[4], dy[4], a[4][4];
	scanf("%d", &t);
	while(t--)
	{
		for(i = 0; i < 4; i++)
			for(j = 0; j < 4; j++)
				scanf("%d", &a[i][j]);
		for(i = 0; i < 4; i++)
			for(j = 0; j < 4; j += 2)
				for(k = 0; k < 4; k++)
					for(l = 0; l < 4; l += 2)
					{
						if(a[i][j] == a[k][l] && a[i][j + 1] == a[k][l + 1] && !flag[k][l])
						{
							flag[k][l] = 1;
							cnt[i][j]++;
							if(cnt[i][j] == 2)
								num++;
						}
					}
					if(num != 4)
						printf("NO\n");
					else
					{
						for(i = 0; i < 4; i++)
						{
							dx[i] = a[i][2] - a[i][0];
							dy[i] = a[i][3] - a[i][1];
						}
						for(i = 1; i < 4; i++)
						{
							if((dx[i] == dx[0] && dy[i] == dy[0]) || (dx[i] == -dx[0] && dy[i] == -dy[0]))
								f1 = i;
							else
								f2 = i;
						}
						if(dx[f1] * dx[f2] + dy[f1] * dy[f2] == 0)
							printf("YES\n");
						else
							printf("NO\n");
					}
	}
}

         
         
      
      

Emacs Normal Vim