Java—正方形
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
Output
YES
NO
import java.util.Scanner;
class Point {
int x, y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
int Sum(Point p) {
int sum = (x - p.x) * (x - p.x) + (y - p.y) * (y - p.y);//求边长的平方
return sum;
}
}
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader = new Scanner(System.in);
int t;
t = reader.nextInt();
for (int i = 0; i < t; i++) {
int x1 = reader.nextInt();
int y1 = reader.nextInt();
int x2 = reader.nextInt();
int y2 = reader.nextInt();
int x3 = reader.nextInt();
int y3 = reader.nextInt();
int x4 = reader.nextInt();
int y4 = reader.nextInt();
Point p1 = new Point(x1, y1);
Point p2 = new Point(x2, y2);
Point p3 = new Point(x3, y3);
Point p4 = new Point(x4, y4);
int ans1 = p1.Sum(p2);
int ans2 = p2.Sum(p3);
int ans3 = p3.Sum(p4);
int ans4 = p4.Sum(p1);
int m = p1.Sum(p3);//判断直角三角形的斜边长
if ((ans1 == ans2 && ans2 == ans3 && ans3 == ans4) && (ans1 + ans2 == m))//&&前判断四条边长是否相等,&&后判断是否有一个直角
System.out.println("YES");
else
System.out.println("NO");
}
}
}
Hint:判断四个点是否正方形的四个点:①四条边长相等,②有一个角是直角。