首页 > 其他分享 >有效的回旋镖

有效的回旋镖

时间:2023-07-11 19:22:22浏览次数:29  
标签:ab bc int 有效 回旋 向量 points

给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true 。

回旋镖 定义为一组三个点,这些点 各不相同 且 不在一条直线上 。

示例 1:

输入:points = [[1,1],[2,3],[3,2]]
输出:true
示例 2:

输入:points = [[1,1],[2,2],[3,3]]
输出:false

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

利用定理进行模拟

class Solution {
    public boolean isBoomerang(int[][] points) {
        //向量AB = x2-x1,y2-y1
        int[] ab = {points[1][0] - points[0][0] , points[1][1] - points[0][1]};
        //向量BC = x3-x2,y3-y2
        int[] bc = {points[2][0] - points[1][0] , points[2][1] - points[1][1]};
        //向量三点不在一线定理:A*B = x1y2-x2y1
        return ab[0]*bc[1] - ab[1]*bc[0] !=0;
    }
}

标签:ab,bc,int,有效,回旋,向量,points
From: https://www.cnblogs.com/xiaochaofang/p/17545714.html

相关文章

  • 六月更新 | MeetingOps:让有效协作与高效会议共同发生在云端
    腾讯云CODING6月新功能上线啦!本次更新,我们给用户提供了更便捷的会议协同、事项管理等重磅能力。以下是CODING新功能速递,快来看看是否有您期待已久的功能特性:01项目迭代支持会议协作为了满足更多研发协作场景需求,腾讯云CODING与「腾讯会议」产品联合,进一步强化研发与会......
  • 2023-07-09:给定N、M两个参数, 一共有N个格子,每个格子可以涂上一种颜色,颜色在M种里选, 当
    2023-07-09:给定N、M两个参数,一共有N个格子,每个格子可以涂上一种颜色,颜色在M种里选,当涂满N个格子,并且M种颜色都使用了,叫一种有效方法。求一共有多少种有效方法。1<=N,M<=5000。返回结果比较大,请把结果%1000000007之后返回。答案2023-07-09:这两种算法用于计算涂色的......
  • 有效的字母异位词,哈希表方法
    /***有效的字母异位词*力扣题目链接(opensnewwindow)**给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。**示例1:输入:s="anagram",t="nagaram"输出:true**示例2:输入:s="rat",t=......
  • 解决Redis 设置有效期命令的具体操作步骤
    Redis设置有效期命令实现教程1.整体流程下面是实现Redis设置有效期命令的整体流程。我们将使用Redis的SET命令和EXPIRE命令来设置键的值和有效期。步骤描述1连接到Redis服务器2使用SET命令设置键的值3使用EXPIRE命令设置键的有效期4关闭Redis连接2.......
  • ubuntu磁盘扩容方法(简单有效)
    准备工作:使用Vmware进行扩展,在进行磁盘扩展的时候,虚拟机不可以有快照使用快照管理删除快照 开始扩容:点击【虚拟机】–【设置】–【硬盘】–【扩展】–填写扩展大小   分区设置:扩展完成后并还需要在操作系统进行设置才能真正使用,下面有几种方法,第一种方法是最简......
  • 611. 有效三角形的个数
    难度中等501给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4 classSolu......
  • Pycharm执行allure命令报错:allure 不是内部或外部命令,也不是可运行的程序 - 实测有效
    Pycharm执行allure命令报错:allure不是内部或外部命令,也不是可运行的程序现象:1、在doc中正常执行allure命令,只有在pycharm中无法执行2、在pycharm中打印os.environ,没有allureenv_dist=os.environforkeyinenv_dist:if'allure'inenv_dist[key]:print(k......
  • 593. 有效的正方形
    难度中等174给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true 。点的坐标 pi 表示为 [xi,yi] 。 输入没有任何顺序 。一个 有效的正方形 有四条等边和四个等角(90度角)。 示例1:输入:p1=[0,0],p2=[1,1],p3......
  • 去除Proxmox VE “没有有效订阅” 的弹窗提示
    ProxmoxVE是一款套开源的虚拟化管理软件,用户可通过网页的方式来管理服务器上使用kvm以及lxc技术运行的虚拟机。同时提供了一些先进功能的支持,如集群、HA等。在之前的文章里对PromoxVE的安装与基础配置做过详解 VirtualBox安装ProxmoxVE之后与宿主机之间的网络配置示例。在......
  • 项目型企业如何进行有效的项目知识管理?
    在项目管理过程中,导致项目推进困难甚至失败的原因千千万万,其中总有几条能让项目经理瞬间破防。例如:企业内各部门之间信息交流困难,项目几乎无法推进;项目组内的核心成员变动,重要的资料和文档随之丢失,大量工作需要重新开始;由于企业内信息不流通,很多项目通用模板不能高效复用,需要浪费时......