SdutAcm-OJ平台 正方形 （java）

正方形

Time Limit: 1000MS Memory Limit: 65536KB

Submit  Statistic

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

 正方形是特殊的菱形，之所以特殊是因为正方形除了四条边相等，两条对角线也相等。而普通菱形只是四个边相等，但是对角线不相等。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner p = new Scanner(System.in);
		int n = p.nextInt(); 
		for(int i=0;i<n;i++){
		int x1 = p.nextInt() ; 
		int y1 = p.nextInt() ; 
		int x2 = p.nextInt() ; 
		int y2 = p.nextInt() ; 
		int x3 = p.nextInt() ; 
		int y3 = p.nextInt() ; 
		int x4 = p.nextInt() ; 
		int y4 = p.nextInt() ; 
		double number1 = Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		double number2 = Math.sqrt((x1-x4)*(x1-x4)+(y1-y4)*(y1-y4));
		double number3 = Math.sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
		double number4 = Math.sqrt((x3-x4)*(x3-x4)+(y3-y4)*(y3-y4));
		double number5 = Math.sqrt((x2-x4)*(x2-x4)+(y2-y4)*(y2-y4));
		double number6 = Math.sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
		if(number1==number2&&number2==number3&&number3==number4&&number4==number1&&number5==number6){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}
	}

}