Java练习 SDUT-2444_正方形

正方形

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

YES
NO

题解：根据正方形的判定公式，对角线相等且垂直，来判断是不是正方形。

import java.util.*;

public class Main {
    public static void main(String[] agrs)
    {
        Scanner cin = new Scanner(System.in);
        point a,b,c,d;
        int t;
        t = cin.nextInt();
        while(t-->0)
        {
            a = new point();
            b = new point();
            c = new point();
            d = new point();
            a.x = cin.nextInt();
            a.y = cin.nextInt();
            b.x = cin.nextInt();
            b.y = cin.nextInt();
            c.x = cin.nextInt();
            c.y = cin.nextInt();
            d.x = cin.nextInt();
            d.y = cin.nextInt();
            if(judge(a,b,c,d)==1)
                System.out.println("YES");
            else
                System.out.println("NO");
        }
        cin.close();
    }
    static int judge(point a,point b,point c,point d)
    {
        int x,y;
        x = (a.x-c.x) * (a.x-c.x) + (a.y-c.y) * (a.y-c.y);
        y = (b.x-d.x) * (b.x-d.x) + (b.y-d.y) * (b.y-d.y);
        if(x==y&&((a.x-c.x) * (b.x-d.x)==-((a.y-c.y) * (b.y-d.y))))
            return 1;
        return 0;
    }
}

class point
{
    int x,y;
}