leetcode.1037. 有效的回旋镖

回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。
给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。

示例 1：
输入：[[1,1],[2,3],[3,2]]
输出：true

示例 2：
输入：[[1,1],[2,2],[3,3]]
输出：false

提示：
points.length == 3
points[i].length == 2
0 <= points[i][j] <= 100

思路：

* 实际上就是求给定三点，判断是否能组成三角形
* 计算三点之间的距离
* 利用三角形的定理判断是否能组成三角形
* 三角形两边之和大于第三边，两边之差小于第三边的性质

代码：

public boolean isBoomerang(int[][] points) {if(points.length!=3)return false;int x1 = 0,y1 = 0,x2 = 0,y2 = 0,x3 = 0,y3 = 0;for (int i = 0; i < points.length; i++) {int[] p = points[i];if(i == 0) {x1 = p[0];y1 = p[1];//第1条边赋值}else if(i == 1) {x2 = p[0];y2 = p[1];//第2条边赋值}else if(i == 2) {x3 = p[0];y3 = p[1];//第3条边赋值}}// 求出三点之间的距离double long12=Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));double long13=Math.sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));double long32=Math.sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));//利用三角形 两边之和大于第三遍，两边之差小于第三边的性质，判断是否能够组成三角形if (long12 + long13 == long32) {return false;}if (long12 + long32 == long13) {return false;}if (long32 + long13 == long12) {return false;}return true;}

值得收藏一下，哈哈，双100%

leetcode.1037. 有效的回旋镖相关推荐

Python描述 LeetCode 1037. 有效的回旋镖
Python描述 LeetCode 1037. 有效的回旋镖大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
leetcode 1037. 有效的回旋镖（三点共线问题）
[题目]1037. 有效的回旋镖 1037. 有效的回旋镖 1232. 缀点成线回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. ...
Leetcode 1037.有效的回旋镖
原题连接:Leetcode 1037. Valid Boomerang Given an array points where points[i] = [xi, yi] represents a po ...
[LeetCode]1037. 有效的回旋镖
题目 1037. 有效的回旋镖 1037. 有效的回旋镖给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个回旋镖则返回 ...
LeetCode 1037. 有效的回旋镖
1. 题目回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. 示例 1: 输入:[[1,1],[2,3],[3,2]] 输出:tru ...
【宫水三叶的刷题日记】1037. 有效的回旋镖（简单）
题目描述这是 LeetCode 上的 1037. 有效的回旋镖 ,难度为简单. Tag : 「计算几何」.「数学」给定一个数组 points,其中表示 X-Y 平面上的一个点,如果这些点构 ...
【JAVA】【刷题子】1037. 有效的回旋镖
一.题目与题目分析题目给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个回旋镖则返回 true . 回旋镖定义为一 ...
Ruby：线性代数解法 LeetCode简单题 1037. 有效的回旋镖
给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个回旋镖则返回 true . 回旋镖定义为一组三个点,这些点各不相同 ...
1037.有效的回旋镖
回旋镖定义为一组三个点,这些点各不相同且不在一条直线上. 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖. 示例 1: 输入:[[1,1],[2,3],[3,2]] 输出:true 示例 2 ...

leetcode.1037. 有效的回旋镖

leetcode.1037. 有效的回旋镖相关推荐

最新文章

热门文章