正方形

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

YESNO

Hint

 

Author

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		while(t-->0){
			Point p1 = new Point(in.nextInt(),in.nextInt());
			Point p2 = new Point(in.nextInt(),in.nextInt());
			Point p3 = new Point(in.nextInt(),in.nextInt());
			Point p4 = new Point(in.nextInt(),in.nextInt());
			if(p1.distance(p2) == p2.distance(p3) && p2.distance(p3) == p3.distance(p4) 
					 && p3.distance(p4) == p4.distance(p1) && p1.distance(p2) + p2.distance(p3) == p1.distance(p3))
				System.out.println("YES");  
			else
				System.out.println("NO");  
		}
		in.close();
	}
}
class Point{
	int x;
	int y;
	public Point(int x,int y){
		this.x = x;
		this.y = y;
	}
	public int distance(Point p){
		return (x - p.x) * (x - p.x) + (y - p.y) * (y - p.y);
	}
}