Leetcode 593.有效正方形

有效正方形

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。

一个点的坐标（x，y）由一个有两个整数的整数数组表示。

示例:

输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]

输出: True

注意:

1. 所有输入整数都在 [-10000，10000] 范围内。
2. 一个有效的正方形有四个等长的正长和四个等角（90度角）。
3. 输入点没有顺序。

 public class Solution {
     public double dist(int[] p1, int[] p2) {
         return (p2[1] - p1[1]) * (p2[1] - p1[1]) + (p2[0] - p1[0]) * (p2[0] - p1[0]);
     }
     public boolean check(int[] p1, int[] p2, int[] p3, int[] p4) {
         return dist(p1,p2) > 0 && dist(p1, p2) == dist(p2, p3) && dist(p2, p3) == dist(p3, p4) && dist(p3, p4) == dist(p4, p1) && dist(p1, p3) == dist(p2, p4);
     }
     public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {
         int[][] p = {p1,p2,p3,p4};
         return checkAllPermutations(p, 0);
     }
     boolean checkAllPermutations(int[][] p, int l) {
         if (l == 4) {
             return check(p[0], p[1], p[2], p[3]);
         } else {
             boolean res = false;
             for (int i = l; i < 4; i++) {
                 swap(p, l, i);
                 res |= checkAllPermutations(p, l + 1);
                 swap(p, l, i);
             }
             return res;
         }
     }
     public void swap(int[][] p, int x, int y) {
         int[] temp = p[x];
         p[x] = p[y];
         p[y] = temp;
     }
 }