题目
给定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;
}
};