正方形

来源：互联网发布：淘宝投诉卖家电话400 编辑：程序博客网时间：2024/04/29 04:21

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");  elseSystem.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);}}

0 0