C++刷LeetCode（593. 有效的正方形）【数学】

糖逗

题目描述：

1. 给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。
   
2. 
   
3. 一个点的坐标（x，y）由一个有两个整数的整数数组表示。
   
4. 
   
5. 示例:
   
6. 
   
7. 输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
   
8. 输出: True
   
9.  
   
10. 
    
11. 注意:
    
12. 
    
13. 所有输入整数都在 [-10000，10000] 范围内。
    
14. 一个有效的正方形有四个等长的正长和四个等角（90度角）。
    
15. 输入点没有顺序。
    
16. 
    
17. 来源：力扣（LeetCode）
    
18. 链接：https://leetcode-cn.com/problems/valid-square
    
19. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
   
4.         int p12 = pow((p1[0]-p2[0]),2) + pow((p1[1]-p2[1]),2);
   
5.         int p13 = pow((p1[0]-p3[0]),2) + pow((p1[1]-p3[1]),2);
   
6.         int p14 = pow((p1[0]-p4[0]),2) + pow((p1[1]-p4[1]),2);
   
7.         int p24 = pow((p2[0]-p4[0]),2) + pow((p2[1]-p4[1]),2);
   
8.         int p34 = pow((p3[0]-p4[0]),2) + pow((p3[1]-p4[1]),2);
   
9.         int p23 = pow((p2[0]-p3[0]),2) + pow((p2[1]-p3[1]),2);
   
10.         if(p12 == 0 || p13 == 0 || p14 == 0 || p23 == 0 || p24 == 0 || p34 == 0) return false;
    
11.         if(p12==p13 && p24==p34 && 2*p13==p23 && p23==p14 || p12==p14 && p23==p34 && 2*p14==p24 && p24==p13 || p13==p14 && p23==p24 && 2*p14==p34 && p34==p12)return true;
    
12.         return false;        
    
13.     }
    
14. };

复制代码

参考链接：https://leetcode-cn.com/problems ... -by-dai-xi-er-gu-2/