Leetcode593. 有效的正方形C++

最新推荐文章于 2022-07-29 22:08:05 发布

sakeww

最新推荐文章于 2022-07-29 22:08:05 发布

阅读量243

点赞数 10

分类专栏： leetcode，牛客日常文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/sakeww/article/details/126047848

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

链接: 593. 有效的正方形

问题描述，示例，和提示：

在这里插入图片描述

代码：

class Solution {
public:
    int Len(vector<int>& p1, vector<int>& p2)
    {
        int a = (p1[0]-p2[0])*(p1[0]-p2[0]);
        int b = (p1[1]-p2[1])*(p1[1]-p2[1]);
        return a+b;
    }

    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        if(p1[0] == p2[0] && p1[1] == p2[1]) return false;
        vector<int> v(6,0);
        v[0] = Len(p1,p2);
        v[1] = Len(p1,p3);
        v[2] = Len(p1,p4);
        v[3] = Len(p2,p3);
        v[4] = Len(p2,p4);
        v[5] = Len(p3,p4);
        sort(v.begin(),v.end());
        return v[0]==v[1] && v[0]==v[2] && v[0]==v[3] && v[4]==v[5];
    }
};