博客
关于我
浅谈 缀点成线 问题
阅读量:237 次
发布时间:2019-03-01

本文共 811 字,大约阅读时间需要 2 分钟。

缀点成线

问题:

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

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

思路:

将所有点平移第一个点的位置大小,那么这些点如果在一条直线上,其他所有点都应该满足 A * x + B * y = 0
不满足返回 false ,全部满足返回 true。

class Solution {   public:    bool checkStraightLine(vector
>& coordinates) { const int n = coordinates.size(); // 列数 auto deltX = coordinates[0][0], deltY = coordinates[0][1]; for(int i = 0; i < n; ++i){ coordinates[i][0] -= deltX; coordinates[i][1] -= deltY; } auto A = coordinates[1][1], B = -coordinates[1][0]; for(int j = 2; j < n; ++j){ if(A * coordinates[j][0] + B * coordinates[j][1] != 0) return false; } return true; }};

转载地址:http://qypv.baihongyu.com/

你可能感兴趣的文章
mysql操作日志记录查询_如何使用SpringBoot AOP 记录操作日志、异常日志?
查看>>
MySQL支持的事务隔离级别,以及悲观锁和乐观锁的原理和应用场景?
查看>>
mysql支持表情
查看>>
MySQL支撑百万级流量高并发的网站部署详解
查看>>
MySQL改动rootpassword的多种方法
查看>>
mysql数据分组索引_MYSQL之索引配置方法分类
查看>>
mysql数据取差,mysql屏蔽主外键关联关系
查看>>
MySQL数据和Redis缓存一致性方案详解
查看>>
MySQL数据和Redis缓存一致性方案详解
查看>>
Mysql数据库 InnoDB存储引擎中Master Thread的执行流程
查看>>
MySQL数据库 范式
查看>>
Mysql数据库B-Tree索引
查看>>
mysql数据库io空闲_mysql数据库磁盘io高的排查
查看>>
mysql数据库root密码忘记,查看或修改的解决方法
查看>>
MySQL数据库SQL注入靶场sqli通关实战(附靶场安装包)
查看>>
MYSQL数据库下载安装(Windows版本)
查看>>
MySQL数据库与Informix:能否创建同名表?
查看>>
mysql数据库中的数据如何加密呢?mysql8.0自带新特性
查看>>
MySQL数据库优化
查看>>
MySQL数据库优化总结
查看>>