Valid Square 有效的正方形

最新推荐文章于 2024-05-21 08:24:13 发布

麦田里的哈士奇

最新推荐文章于 2024-05-21 08:24:13 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_26410101/article/details/86444988

算法专栏收录该内容

373 篇文章

订阅专栏

本文介绍了一种算法，用于判断在二维空间中给定的四个点是否能构成一个正方形。通过计算点之间的距离，确保四条边等长且两条对角线长度相等，从而验证正方形的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。

一个点的坐标（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);
    }
};