Leetcode 593. 有效的正方形 C++

Leetcode 593. 有效的正方形

题目

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

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

示例:

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

注意:

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

题解

我们根据正方形的特点，边长相对，对角线相等，因此，我们不妨把6个边长求出后，进行排序，因为对角线一定长于边长，故我们需要判断边长相等d[0]==d[1] && d[1]==d[2] && d[2]==d[3]和对角线相等d[4]==d[5]。详细过程见代码

代码

	int distance(vector<int>& p1,vector<int>& p2){
        int x = p1[0]-p2[0];
        int y = p1[1]-p2[1];
        return x*x+y*y;
    }
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        vector<int> d;
        d.push_back(distance(p1,p2));
        d.push_back(distance(p1,p3));
        d.push_back(distance(p1,p4));
        d.push_back(distance(p2,p3));
        d.push_back(distance(p2,p4));
        d.push_back(distance(p3,p4));
        sort(d.begin(),d.end());
        if(d[0] == 0)   return false;
        else if(d[0]==d[1] && d[1]==d[2] && d[2]==d[3] && d[4]==d[5])
            return true;
        return false;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。