leetcode 593 有效的正方形

题目

给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。
点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。
一个 有效的正方形 有四条等边和四个等角(90度角)。

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

示例 2:
输入：p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,12]
输出：false

示例 3:
输入：p1 = [1,0], p2 = [-1,0], p3 = [0,1], p4 = [0,-1]
输出：true

提示:
p1.length == p2.length == p3.length == p4.length == 2
-104 <= xi, yi <= 104
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

  // 所有邻边+对角线中，菱形有3种长度, 平行四边形(含长方形)有4种长度, 其他四边形有6种长度 
  // 正方形邻边+对角线只有两种长度
 class Solution {
	public:
    int calcdis(vector<int> point1, vector<int> point2) 
    {
       return (point2[0] - point1[0]) * (point2[0] - point1[0]) + (point2[1] - point1[1]) * (point2[1] - point1[1]);
    }
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        set<int>s;
        //计算所有可能的边长
        s.insert(calcdis(p1, p2));s.insert(calcdis(p1, p3));s.insert(calcdis(p1, p4));
        s.insert(calcdis(p2, p3));s.insert(calcdis(p2, p4));s.insert(calcdis(p3, p4));
        //四个点不全相同且边长长度只有两种则能构成正方形
        if (set.find(0) == set.end() && set.size() == 2)return true;
        return false;
    }
};