首页 > 其他分享 >593. 有效的正方形

593. 有效的正方形

时间:2023-07-01 20:22:43浏览次数:39  
标签:p2 p3 593 p1 check3p p4 有效 int 正方形

难度中等

给定2D空间中四个点的坐标 p1p2p3 和 p4,如果这四个点构成一个正方形,则返回 true 。

点的坐标 pi 表示为 [xi, yi] 。 输入没有任何顺序 。

一个 有效的正方形 有四条等边和四个等角(90度角)。

 

示例 1:

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

示例 2:

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

示例 3:

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

 

class Solution:
    def validSquare(self, p1: List[int], p2: List[int], p3: List[int], p4: List[int]) -> bool:
        def dist(p1,p2):
            return (p1[0] - p2[0])**2 + (p1[1]-p2[1])**2

        def check3p(p1,p2,p3):
            l1 = dist(p1,p2)
            l2 = dist(p2,p3)
            l3 = dist(p1,p3)
            long_l = max(l1,l2,l3)
            short_l = min(l1,l2,l3)
            return short_l+short_l == long_l and short_l !=0

        return check3p(p2,p3,p4) and check3p(p1,p3,p4) and check3p(p1,p2,p4) and check3p(p1,p2,p3)

 

标签:p2,p3,593,p1,check3p,p4,有效,int,正方形
From: https://www.cnblogs.com/zle1992/p/17519874.html

相关文章

  • 去除Proxmox VE “没有有效订阅” 的弹窗提示
    ProxmoxVE是一款套开源的虚拟化管理软件,用户可通过网页的方式来管理服务器上使用kvm以及lxc技术运行的虚拟机。同时提供了一些先进功能的支持,如集群、HA等。在之前的文章里对PromoxVE的安装与基础配置做过详解 VirtualBox安装ProxmoxVE之后与宿主机之间的网络配置示例。在......
  • 项目型企业如何进行有效的项目知识管理?
    在项目管理过程中,导致项目推进困难甚至失败的原因千千万万,其中总有几条能让项目经理瞬间破防。例如:企业内各部门之间信息交流困难,项目几乎无法推进;项目组内的核心成员变动,重要的资料和文档随之丢失,大量工作需要重新开始;由于企业内信息不流通,很多项目通用模板不能高效复用,需要浪费时......
  • Leetcode 20. 有效的括号
    可以将反括号先存入map中,而后如果当前字符能在map中查到,说明是反括号,否则是正括号。但是结合map的使用和将反括号作为map的key,并不容易第一时间想到。classSolution{public:boolisValid(strings){intn=s.size();if(n%2){//如......
  • 如何使用 Terraform 和 Git 分支有效管理多环境?
    作者|SumeetNinawe翻译|Seal软件链接|https://spacelift.io/blog/terraform-environments 通常我们使用Terraform将我们的基础设施定义为代码,然后用TerraformCLI在我们选择的云平台中创建制定的基础设施组件。从表面上看,整个过程看起来似乎不需要花费太多精力。然而当我......
  • 武汉星起航:亚马逊卖家如何做好站外推广,有效提升利润
    在亚马逊这个竞争激烈的电商平台上,站内推广是提高产品曝光度和增加销量的重要手段。武汉星起航将为亚马逊卖家分享一些关键的策略和技巧,帮助他们在站内推广中取得成功。利用亚马逊广告服务:亚马逊广告是卖家推广产品的有效途径之一。卖家可以利用亚马逊广告服务,如亚马逊SponsoredP......
  • 941. 有效的山脉数组
    给定一个整数数组arr,如果它是有效的山脉数组就返回true,否则返回false。让我们回顾一下,如果arr满足下述条件,那么它是一个山脉数组:arr.length>=3在0<i<arr.length-1条件下,存在i使得:arr[0]<arr[1]<...arr[i-1]<arr[i]arr[i]>arr[i+1]>...>arr[ar......
  • 【已解决】XFTP 连接提示“SFTP 子系统申请已拒绝,请确保SSH连接的SFTP子系统设置有效
    一、报错信息报错:SFTP子系统申请已拒绝请确保SSH连接的SFTP子系统设置有效二、错误原因是ssh配置做了限制,修改一下配置文件就好了。三、解决方式修改 sshd_config 配置文件。vim/etc/ssh/sshd_config如果配置文件中不存在以下代码,找个位置添加上即可。Subsystemsft......
  • 21年最新DL-深度学习理论原理—理解神经网络的有效理论途径
    本书介绍    这本书提出了一种有效的理论方法来理解实际的深层神经网络。从网络输入图像开始,我们逐步解释如何通过求解逐层迭代方程和非线性方程,来确定训练网络输出的结果。一个主要的结果是网络的预测用近似高斯分布描述,网络的深宽比控制着与无限宽高斯描述的偏差。我们解释了......
  • 《对动系异地同时无法做出有效定义》 回复
    《对动系异地同时无法做出有效定义》        https://tieba.baidu.com/p/8469784953       10楼 @血源萌新☜,我注意到了,你最近买了个超级会员,你为什么要买超级会员? 另外,@dons222今天又在反相吧叽叽歪歪说地球是南北方向运动的,  《我来跟大......
  • [Leetcode] 0020. 有效的括号
    20.有效的括号点击上方,跳转至leetcode题目描述给定一个只包括'(',')','{','}','[',']' 的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例1:输入:s="......