LeetCode 1232. 缀点成线

时间:2021-1-18 作者:admin

文章目录

题目

在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为x、纵坐标为y的点。

请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回true,否则请返回 false

示例 1:
LeetCode 1232. 缀点成线

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

示例 2:
LeetCode 1232. 缀点成线

输入:coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]
输出:false

提示:

  • 2 <= coordinates.length <= 1000
  • coordinates[i].length == 2
  • -10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
  • coordinates 中不含重复的点

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

题解

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

0ms 38MB
因为除法原因,有0的情况是不可以的,所以在网上找了有一个别人推导的公式,固定两个点,再自己输入第三个点的坐标,判断是否是同一直线


更多题解点击此处

学习交流q群:470464545,大家一起学习进步,CSDN博客:lolly1023

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。