给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
一个点的坐标(x,y)由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
注意:
- 所有输入整数都在 [-10000,10000] 范围内。
- 一个有效的正方形有四个等长的正长和四个等角(90度角)。
- 输入点没有顺序。
class Solution {
public:
bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
int dis1 = eucledeanDistance(p1, p2);
int dis2 = eucledeanDistance(p2, p3);
int dis3 = eucledeanDistance(p3, p4);
int dis5 = eucledeanDistance(p3, p1);
int dis6 = eucledeanDistance(p2, p4);
int dis4 = eucledeanDistance(p1, p4);
unordered_set<int> a{dis1, dis2,dis3, dis4, dis5, dis6};
return !a.count(0) && a.size() == 2;
}
int eucledeanDistance(vector<int>& p1, vector<int>& p2){
return (p1[0] - p2[0])*(p1[0] - p2[0]) + (p1[1] - p2[1])*(p1[1] - p2[1]);
}
};