【leetcode43-----有效的回旋镖】
有效的回旋镖
给定一个数组 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
提示:
points.length == 3
points[i].length == 2
0 <= xi, yi <= 100
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-boomerang
题解:
该题就是一个数学问题,判断三点是否在一条直线上。首先算出其中两点所构成的直线方程,然后判断第三点是否在该直线上。具体代码如下:
class Solution {public boolean isBoomerang(int[][] points) {//将三点坐标抽离出来int x1=points[0][0],y1=points[0][1];int x2=points[1][0],y2=points[1][1];int x3=points[2][0],y3=points[2][1];//算出其中两点构成的直线方程Ax+By+C=0(数学yyds)int A=y1-y2;int B=x2-x1;int C=x1*y2-x2*y1;//返回第三点是否在该直线上return A*x3+B*y3+C!=0;}
}
【leetcode43-----有效的回旋镖】相关推荐
- 447. 回旋镖的数量
447. 回旋镖的数量 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] .回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的 ...
- LeetCode 1037. 有效的回旋镖
1. 题目 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. 示例 1: 输入:[[1,1],[2,3],[3,2]] 输出:tru ...
- LeetCode 447. 回旋镖的数量(哈希map+组合数)
1. 题目 给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到 ...
- 力扣1037.有效的回旋镖
题目描述 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. 示例 示例 1:输入:[[1,1],[2,3],[3,2]] 输出:tr ...
- LeetCode(447)——回旋镖的数量(JavaScript)
给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到所有回旋镖的 ...
- 《LeetCode之每日一题》:148.回旋镖的数量
回旋镖的数量 有关题目 题解 题目链接: 回旋镖的数量 有关题目 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] .回旋镖 是由点 (i, j, k ...
- 每日一题_447.回旋镖的数量
每日一题_447.回旋镖的数量 leetcode 447 题目: 题意分析: 今天的题目比较简单,没有复杂的算法,主要是用空间换时间.该题是给我们平面上一系列的点,这些点都在整数格点上,然后当其中一个 ...
- leetcode 1037. 有效的回旋镖(三点共线问题)
[题目]1037. 有效的回旋镖 1037. 有效的回旋镖 1232. 缀点成线 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. ...
- 有效的回旋镖(2022-6-8)每日一练
1037. 有效的回旋镖(2022-6-8) 给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true ...
- Python描述 LeetCode 1037. 有效的回旋镖
Python描述 LeetCode 1037. 有效的回旋镖 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
最新文章
- 江湖又现中科大少年班的传说
- boost::hana::fold_right用法的测试程序
- 怎么判断手机在抖动_集合来了!激光头切割过程中一直抖动、跳动、上下动是什么原因?...
- Drainage Ditches POJ1273
- 一起谈.NET技术,C#中的lock关键字
- 声明式 webService 客户端(Feign) 介绍文档
- 电工模拟接线软件 app_老电工教你家装线路接线
- Python学习资料篇
- CSP-J/S2020游记
- MyBatis入门+概述
- 行存储和列存储的区别
- 如何解决“Component ‘MSCOMCTLOCX‘ or one of its dependencies .....“
- 大数据服务平台---接口自动化
- Linux密码破解(非远程爆破)
- 如何更改JupyterLab Jupyter Notebook的工作路径
- 2018maya怎么加点_Maya2018新增了哪些共功能? Maya2018新功能全面预览
- 开源框架springboot-mybatis-wr-separation实现springboot+mybatis读写分离
- 让数字预失真的故障排除和微调不再难 必备攻略请查收
- matlab seawater下载,海洋要素计算工具箱seawater
- [操作系统] 驻留集和工作集的辨析
热门文章
- 使用 Simple Replay 实用程序简化 Amazon Redshift RA3 迁移评估
- 独木桥(bridge)
- UVM糖果爱好者教程 - 1.概述
- Flash 0day CVE-2018-4878 漏洞复现
- html视频标签属性
- ould not find method toSetting(View) in a parent or ancestor Context for android:onClick attribute d
- python课程设计心得体会2000-python课程设计
- PACT parameterized clipping activation for quantization neural networks
- taro 兼容支付宝小程序和微信小程序<七>-- 上传图片及图片转base64
- 前端JavaScript——打砖块小游戏