栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

Leetcode593. 有效的正方形C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leetcode593. 有效的正方形C++

目录
  • 链接:
  • 问题描述,示例,和提示:
  • 代码:
  • 题目解析:

链接:

链接: 593. 有效的正方形

问题描述,示例,和提示:

代码:
class Solution {
public:
    int Len(vector& p1, vector& p2)
    {
        int a = (p1[0]-p2[0])*(p1[0]-p2[0]);
        int b = (p1[1]-p2[1])*(p1[1]-p2[1]);
        return a+b;
    }

    bool validSquare(vector& p1, vector& p2, vector& p3, vector& p4) {
        if(p1[0] == p2[0] && p1[1] == p2[1]) return false;
        vector v(6,0);
        v[0] = Len(p1,p2);
        v[1] = Len(p1,p3);
        v[2] = Len(p1,p4);
        v[3] = Len(p2,p3);
        v[4] = Len(p2,p4);
        v[5] = Len(p3,p4);
        sort(v.begin(),v.end());
        return v[0]==v[1] && v[0]==v[2] && v[0]==v[3] && v[4]==v[5];
    }
};
题目解析:

正方形特点:
四个点可以组成六条边
其中:
1.四条边相等
2.对角线相等

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1029143.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号