593.有效的正方形

593.有效的正方形

题目描述

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

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

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

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

解题思路

• 我的思路是在右四个点构成的四边形中，如果是正方形，那么该四边形中仅存在两种长度的线段：边长、对角线长。并且边长和对角线长满足更号2的倍数关系。

class Solution {
public:
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        set<int>length;
        length.insert(distence(p1,p2));
        length.insert(distence(p1,p3));
        length.insert(distence(p1,p4));
        length.insert(distence(p2,p3));
        length.insert(distence(p2,p4));
        length.insert(distence(p3,p4));
        if(length.size()!=2) return false;
        auto it=length.begin();
        return (*it)*2==*(++it);
    }
    
    int distence(vector<int>p1,vector<int>p2){
        return (p1[0]-p2[0])*(p1[0]-p2[0])+(p1[1]-p2[1])*(p1[1]-p2[1]);
    }
};