鱼C论坛

 找回密码
 立即注册
查看: 1252|回复: 0

[技术交流] C++刷LeetCode(593. 有效的正方形)【数学】

[复制链接]
发表于 2020-7-2 10:53:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:
给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。

一个点的坐标(x,y)由一个有两个整数的整数数组表示。

示例:

输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True
 

注意:

所有输入整数都在 [-10000,10000] 范围内。
一个有效的正方形有四个等长的正长和四个等角(90度角)。
输入点没有顺序。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-square
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
public:
    bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {
        int p12 = pow((p1[0]-p2[0]),2) + pow((p1[1]-p2[1]),2);
        int p13 = pow((p1[0]-p3[0]),2) + pow((p1[1]-p3[1]),2);
        int p14 = pow((p1[0]-p4[0]),2) + pow((p1[1]-p4[1]),2);
        int p24 = pow((p2[0]-p4[0]),2) + pow((p2[1]-p4[1]),2);
        int p34 = pow((p3[0]-p4[0]),2) + pow((p3[1]-p4[1]),2);
        int p23 = pow((p2[0]-p3[0]),2) + pow((p2[1]-p3[1]),2);
        if(p12 == 0 || p13 == 0 || p14 == 0 || p23 == 0 || p24 == 0 || p34 == 0) return false;
        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;
        return false;        
    }
};


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

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-13 13:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表