解题思路:
一道并不是很困难的数学题,有好几种解决方法,最简单的就是直接判断是否正方形,即只有四边相等,并且任意两边平行或者垂直,更简单的判断方法就是任意三点都是直角三角形,代码如下:
class Solution {
public:
bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
return isRTriangle(p1, p2, p3) && isRTriangle(p1, p2, p4) && isRTriangle(p1, p3, p4) && isRTriangle(p2, p3, p4);
}
bool isRTriangle(vector<int>& p1, vector<int>& p2, vector<int>& p3) {
int l1 = (p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]);
int l2 = (p1[0] - p3[0]) * (p1[0] - p3[0]) + (p1[1] - p3[1]) * (p1[1] - p3[1]);
int l3 = (p2[0] - p3[0]) * (p2[0] - p3[0]) + (p2[1] - p3[1]) * (p2[1] - p3[1]);
if(l1 > l2 && l2 == l3 && l1 == l2 + l3 ||
l2 > l1 && l1 == l3 && l2 == l1 + l3 ||
l3 > l1 && l1 == l2 && l3 == l1 + l2) {
return true;
}
return false;
}
};