给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
一个点的坐标(x,y)由一个有两个整数的整数数组表示。
示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True
注意:
- 所有输入整数都在 [-10000,10000] 范围内。
- 一个有效的正方形有四个等长的正长和四个等角(90度角)。
- 输入点没有顺序。
思路:基本思想就是初中证明四边形是正方形的条件:如果四条边都相等且对角线也相等,那么这个四边形是正方形
参考代码:
class Solution {
public:
int dist(vector<int>& p1, vector<int>& p2) {
return (int)(pow(p2[1] - p1[1], 2) + pow(p2[0] - p1[0], 2));
}
bool check(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
return dist(p1, p2) > 0 && dist(p1, p2) == dist(p2, p3) && dist(p2, p3) == dist(p3, p4) && dist(p3, p4) == dist(p4, p1)
&& dist(p1, p3) == dist(p2, p4);
}
bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
return check(p1, p2, p3, p4) || check(p1, p3, p2, p4) || check(p1, p2, p4, p3);
}
};