正方形

正方形


Time Limit: 1000MS Memory Limit: 65536KB 
 
Problem Description


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


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


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


2
0 0 1 0 1 1 0 1
-1 0 0 -2 1 0 2 0
Example Output


YES
NO


首先要判断形状的各个边是不是一样，利用勾股定理下一个点的坐标减去上一个点的坐标，然后在比较任意两个相邻的边是不是和对角线也组成勾股定理，否则可能是菱形，
由于给出的正方形可能不是相邻的两个点的横纵坐标都一样的 ，所以要都用勾股定理求证

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int n;
		int a[]=new int[100];
		n=reader.nextInt();
		ifzheng A;
		while(n-->0)
		{
			int i=0;
			for(i=0;i<8;i++)
			{
				a[i]=reader.nextInt();
			}
			A=new ifzheng(a);
			A.Panel();
		}
		reader.close();
	}		
}
class ifzheng{
	int t1,t2,t3,t4,t5;
	int f[]=new int[10];
	ifzheng(int a[])
	{
		int i;
		for(i=0;i<8;i++)
		{
			f[i]=a[i];
		}
	}
	public void Panel()
	{
		t1=(f[2]-f[0])*(f[2]-f[0])+(f[3]-f[1])*(f[3]-f[1]);
		t2=(f[4]-f[2])*(f[4]-f[2])+(f[5]-f[3])*(f[5]-f[3]);
		t3=(f[4]-f[6])*(f[4]-f[6])+(f[5]-f[7])*(f[5]-f[7]);
		t4=(f[6]-f[0])*(f[6]-f[0])+(f[7]-f[1])*(f[7]-f[1]);
		t5=(f[6]-f[2])*(f[6]-f[2])+(f[7]-f[3])*(f[7]-f[3]);
		if(t1==t2 && t2==t3 && t3==t4 && t5==t1+t4)
			System.out.println("YES");
		else {
			System.out.println("NO");
		}
	}
}

或者
import java.util.*;


public class Main {

	public static void main(String[] args) {
       Scanner reader=new Scanner(System.in);
       double a[]=new double[4];
       double b[]=new double [4];
       int t=reader.nextInt();
       while(t-->0)
       {
    	   for(int i=0;i<4;i++){
    		   a[i]=reader.nextDouble();
    		   b[i]=reader.nextDouble();
    	   }
    	   Zheng z=new Zheng(a,b);
    	    z.zhengfangxing();
       }
	}

}
class Zheng{
	double [] a;
	double [] b;
	public  Zheng(double a[],double b[])
	{
		this.a=a;
		this.b=b;
	}
	void zhengfangxing(){
		double t1=(a[1]-a[0])*(a[1]-a[0])+(b[1]-b[0])*(b[1]-b[0]);
		double t2=(a[2]-a[1])*(a[2]-a[1])+(b[2]-b[1])*(b[2]-b[1]);
         double t3=(a[3]-a[2])*(a[3]-a[2])+(b[3]-b[2])*(b[3]-b[2]);
         double t4=(a[3]-a[0])*(a[3]-a[0])+(b[3]-b[0])*(b[3]-b[0]);
        double t5=(a[3]-a[1])*(a[3]-a[1])+(b[3]-b[1])*(b[3]-b[1]);
        if(t1==t2&&t2==t3&&t3==t4&&t5==t1+t2){
	           System.out.println("YES");
         }
         else{
            	System.out.println("NO");
           }
	}
}