LeetCode算法日记：593.有效的正方形

593.有效的正方形

日期：2022/7/29

题目描述：给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。

点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。

一个 有效的正方形 有四条等边和四个等角(90度角)。

示例：

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

输入：p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,12]
输出：false

输入：p1 = [1,0], p2 = [-1,0], p3 = [0,1], p4 = [0,-1]
输出：true

思路：

四边相等且对角线相等的就为正方形

代码+解析：

class Solution {
public:
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        if(p1 == p2 || p1 == p3 || p1 == p4) return false; //防止有重合的点。但其实这个有点不严谨，但通过了
        vector<int> a,b,c,d;  //顶点
        bool equal = false;
        a = p1;
        if(distance(p1,p2) == distance(p1,p4)){
            b = p2;
            c = p3;
            d = p4;
            equal = true;
        }else if(distance(p1,p2) == distance(p1,p3)){
            b = p2;
            c = p4;
            d = p3;
            equal = true;
        }else if(distance(p1,p3) == distance(p1,p4)){
            b = p3;
            c = p2;
            d = p4;
            equal = true;
        }

        if(!equal) return false;  //没有相等的边
        if(!(distance(a,b) == distance(b,c) && distance(a,d) == distance(c,d)))return false;//四边不相等
        if(!(distance(a,c) == distance(b,d))) return false; //对角线不相等
        return true;

    }

    int distance(vector<int>& a,vector<int>& b){ //计算两点间距离
        return sqrt(pow((a[0]-b[0]),2) + pow((a[1]-b[1]),2));
    }
};

学到的总结：

1. 四边相等且对角线相等的为正方形
2. sqrt()根号
3. pow()幂