【JAVA练习】力扣1232.缀点成线

题目:

解题思路:

直线上面的点满足公式:

如果所有点在一条直线上,即任意两点的斜率相同,由于计算斜率存在精度的问题,可以将除法等价于乘法。

等价于

java 复制代码
class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        int x = coordinates[0][0] - coordinates[1][0];
        int y = coordinates[0][1] - coordinates[1][1];

        for (int i = 1; i < coordinates.length-1; i++) {
            int new_x = coordinates[i][0] - coordinates[i+1][0];
            int new_y = coordinates[i][1] - coordinates[i+1][1];
            if (new_y * x != new_x * y) {
                return false;
            }
        }
        return true;
    }
}
// ny / nx = y / x
相关推荐
jwn9992 分钟前
PHP与C++:Web脚本与系统编程的终极对决
java·开发语言
Kk.08022 分钟前
数据结构|排序算法(三)堆排序
java·数据结构·排序算法
hnlgzb3 分钟前
Companion Object - 伴生对象 类比java中的什么?
java·开发语言
小红的布丁13 分钟前
Redis 内存淘汰与过期策略
java·spring·mybatis
龙文浩_13 分钟前
AI深度学习演进之路:从机器学习到大模型的范式变革
人工智能·深度学习·神经网络·算法·回归·线性回归
LTphy14 分钟前
P3131 [USACO16JAN] Subsequences Summing to Sevens S
算法·前缀和·蓝桥杯
cpp_250114 分钟前
P1569 [USACO ?] Generic Cow Protests【来源请求】
数据结构·c++·算法·题解·洛谷·线性dp
huihuihuanhuan.xin14 分钟前
spring循环依赖以及补充相关知识
java·后端·spring
繁星星繁15 分钟前
Docker(一)
java·c语言·数据结构·c++·docker·容器·eureka
青稞社区.15 分钟前
大模型RL算法梳理:从全量词元到部分词元的路径演化
算法