【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
相关推荐
j***78884 分钟前
clickhouse-介绍、安装、数据类型、sql
java
q***471843 分钟前
Spring中的IOC详解
java·后端·spring
vx_vxbs661 小时前
【SSM电影网站】(免费领源码+演示录像)|可做计算机毕设Java、Python、PHP、小程序APP、C#、爬虫大数据、单片机、文案
java·spring boot·python·mysql·小程序·php·idea
2501_941147711 小时前
高并发微服务架构Spring Cloud与Dubbo在互联网优化实践经验分享
leetcode
SunnyDays10111 小时前
如何使用 Java 删除 Word 文档中的水印
java·删除word文档水印
毕设源码-邱学长2 小时前
【开题答辩全过程】以 基于Java企业人事工资管理系统为例,包含答辩的问题和答案
java·开发语言
转转技术团队2 小时前
回收系统架构演进实战:与Cursor结对扫清系统混沌
java·架构·cursor
AI分享猿2 小时前
Java后端实战:SpringBoot接口遇异常请求,轻量WAF兼顾安全与性能
java·spring boot·安全
稚辉君.MCA_P8_Java2 小时前
Gemini永久会员 Java中的四边形不等式优化
java·后端·算法
DKPT2 小时前
ZGC和G1收集器相比哪个更好?
java·jvm·笔记·学习·spring