正方形

正方形

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给出四个点，判断这四个点能否构成一个正方形。

输入

 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐标。

输出

 每组数据输出一行，如果是正方形，则输出： YES， 否则，输出：NO。

示例输入

20 0 1 0 1 1 0 1-1 0 0 -2 1 0 2 0

示例输出

YESNO

提示

 

来源

 

示例程序

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. #include<math.h>  
3. int main()  
4. {  
5.     int T;  
6.     int x1, x2, x3, x4, y1, y2, y3, y4;  
7.     scanf("%d", &T);  
8.     while(T--)  
9.     {  
10.         double a, b, c, d;  
11.         scanf("%d%d%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);  
12.         a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));  
13.         b=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));  
14.         c=sqrt((x4-x3)*(x4-x3)+(y4-y3)*(y4-y3));  
15.         d=sqrt((x1-x4)*(x1-x4)+(y1-y4)*(y1-y4));  
16.         if(a==b &&b==c && c==d)  
17.         {  
18.             double e=(x2-x4)*(x2-x4)+(y2-y4)*(y2-y4);  
19.             //if(a*a+d*d==e*e)  
20.             if((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(x1-x4)*(x1-x4)+(y1-y4)*(y1-y4)==e)  
21.                 printf("YES\n");  
22.             else  
23.                 printf("NO\n");  
24.         }  
25.         else  
26.             printf("NO\n");  
27.     }  
28.     return 0;  
29. }