LeetCode:593. 有效的正方形

最新推荐文章于 2022-02-22 20:44:48 发布

dos diosas

最新推荐文章于 2022-02-22 20:44:48 发布

阅读量125

点赞数

分类专栏： # LeetCode

本文链接：https://blog.csdn.net/dosdiosas_/article/details/107084184

版权

LeetCode 专栏收录该内容

273 篇文章 0 订阅

订阅专栏

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];
    }
};