Leetcode 593. Valid Square 有效的正方形

题目：

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

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

示例:

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

 

注意:

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

解题思路：

先对点在x轴上进行排列，然后判断这个四边形是不是有效的正方形。

代码实现：

class Solution {
    public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {

        int[][] node = new int[4][2];
        node[0] = p1; node[1] = p2; node[2] = p3; node[3] = p4;

        // 对四个点按照x轴排序
        for (int i = 0; i < node.length; i ++) {
            for (int j = 0; j < node.length - i - 1; j ++) {
                if (compare(node[j], node[j + 1]) == 1) {
                    int[] tmp = node[j];
                    node[j] = node[j + 1];
                    node[j + 1] = tmp;
                }
            }
        }
        
        // 判断是否为正方形
        return distance(node[0], node[1]) == distance(node[0], node[2])
                && distance(node[0], node[1]) == distance(node[1], node[3])
                && distance(node[0], node[2]) == distance(node[2], node[3])
                && distance(node[1], node[3]) == distance(node[2], node[3])
                && distance(node[0], node[3]) == distance(node[1], node[2])
                && distance(node[0], node[3]) > 0
                && distance(node[0], node[1]) > 0;

    }

    // 计算两点之间的距离平方
    private long distance(int[] a, int[] b) {
        return (b[0] - a[0]) * (b[0] - a[0]) + (b[1] - a[1]) * (b[1] - a[1]);
    }

    // 比较两个点的大小
    private int compare(int[] a, int[] b) {
        if (a[0] > b[0]) return 1;
        else if (a[0] < b[0]) return -1;
        else {
            if (a[1] > b[1]) return 1;
            else if (a[1] < b[1]) return -1;
            else return 0;
        }
    }
}