LeetCode:593. 有效的正方形

最新推荐文章于 2024-07-31 09:45:41 发布

原创最新推荐文章于 2024-07-31 09:45:41 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种算法，用于判断由四个点构成的四边形是否为正方形。通过计算各点之间的距离并进行比较，确保所有边长相等且对角线长度也相等。

class Solution {
public:
    int dist(vector<int>p1,vector<int>p2)
    {
        return (p1[0]-p2[0])*(p1[0]-p2[0])+(p1[1]-p2[1])*(p1[1]-p2[1]);
    }
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        vector<int>dis;
        dis.push_back(dist(p1,p2));
        dis.push_back(dist(p1,p3));
        dis.push_back(dist(p1,p4));
        dis.push_back(dist(p2,p3));
        dis.push_back(dist(p2,p4));
        dis.push_back(dist(p3,p4));
        sort(dis.begin(),dis.end());
        //如果前四个值相等并且后两个值相等，而且第一个元素不等与最后一个元素
        return dis[0]==dis[1]&&dis[1]==dis[2]&&dis[2]==dis[3]&&dis[4]==dis[5]&&dis[0]!=dis[5];
    }
};