缀点成线（Java算法每日一题）斜率公式

问：
给定一个数组 coordinates ，其中 coordinates[i] = [x, y] ， [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。

原题链接：
https://leetcode.cn/problems/check-if-it-is-a-straight-line/

例：
输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出：true

答：

class Solution {public boolean checkStraightLine(int[][] coordinates) {int x0 = coordinates[0][0];int y0 = coordinates[0][1];int x1 = coordinates[1][0];int y1 = coordinates[1][1];for(int i = 2;i < coordinates.length;i++){if((x1-x0)*(coordinates[i][1]-coordinates[i-1][1]) !=  (y1-y0)*(coordinates[i][0]-coordinates[i-1][0]))return false;}return true;}
}

缀点成线（Java算法每日一题）斜率公式相关推荐

最大数（Java算法每日一题）
问:给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 示例 1: 输入:nums = [10,2] 输出:"210" 示例 2: 输入:n ...
救生艇（Java算法每日一题）（双指针法）
问: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每 ...
浅谈缀点成线问题
缀点成线问题: 在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x.纵坐标为 y 的点. ...
2022AcWing寒假算法每日一题之2058. 笨拙的手指
2022AcWing寒假算法每日一题之2058. 笨拙的手指题目链接:AcWing2058. 笨拙的手指思路: 1.数据范围为0-1e9,则输入的时候按照字符串输入 2.将二进制和三进制各位数上的 ...
【备战蓝桥】算法·每日一题（详解+多解）-- day1
[备战蓝桥] 算法·每日一题(详解+多解)-- day1 ✨博主介绍什么是蓝桥杯第一题: 第二题第三题第四题第五题第六题第七题
【备战蓝桥杯】算法·每日一题（详解+多解）-- day11
[备战蓝桥杯] 算法·每日一题(详解+多解)-- day11 ✨博主介绍前言 Dijkstra 算法流程网络延迟时间解题思路 Bellman-Ford 算法流程 K 站内最便宜的航班解题思 ...
leetcode 1232. 缀点成线
在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x.纵坐标为 y 的点. 请你来判断,这些 ...
力扣1232.缀点成线
题目描述在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x.纵坐标为 y 的点. 请你来 ...
【leetcode】1232. 缀点成线（check-if-it-is-a-straight-line）（数学）[简单]
链接 https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/ 耗时解题:21 min 题解:11 min 题意在一个 XY ...

缀点成线（Java算法每日一题）斜率公式

缀点成线（Java算法每日一题）斜率公式相关推荐

最新文章

热门文章