leetcode 5230 Check If It Is a Straight Line

https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/

判断一堆点是不是共线的。前两个点求 y=kx+b 的方程。对每个点看看在不在这个方程上。

class Solution {
public:bool checkStraightLine(vector<vector<int>>& co) {int ans = 0;int a = co[1][1] - co[0][1];int b = co[0][0] - co[1][0];int c = -a * co[0][0] - b * co[0][1];for(int k = 0; k < co.size(); k++){int x = co[k][0];int y = co[k][1];if(a * x + b * y + c != 0) return false;}return true;}
};

leetcode 5230 Check If It Is a Straight Line相关推荐

LeetCode 1430. Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree
[Med] LeetCode 1430. Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree ...
leetcode 1662. Check If Two String Arrays are Equivalent（python）
描述 Given two string arrays word1 and word2, return true if the two arrays represent the same string, ...
spoj16935 Straight Line Spiral Pattern (Act 3)
题目:http://www.spoj.com/problems/SPTTRN3/ 题意:输出螺旋的图案,图案规则是先顺时针画一圈星号,但是首尾不能相连,然后在第二层中隔两点,接着是逆时针画圈具体代码 ...
判断给定的点们是否共线
题目1232. Check If It Is a Straight Line,题目要求判断给定的点是否都是共线的,如果直接使用直线方程,肯定需要涉及计算斜率,这涉及除法,一旦涉及除法,那么要考虑,两个 ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
LeetCode: Max Points on a Line
LeetCode: Max Points on a Line LeetCode: Max Points on a Line Given n points on a 2D plane, find the ...
[LeetCode Online Judge]系列-求二维平面内在一条直线上的最大点数
2019独角兽企业重金招聘Python工程师标准>>> Max Points on a Line Given n points on a 2D plane, find the max ...
解题报告： LeetCode Max Points on a Line
题目出处:https://leetcode.com/submissions/detail/47640173/ 题意描述: 由于过于简洁,故不再翻译,具体描述见一下英文描述: Given n point ...
Leetcode 1037.有效的回旋镖
原题连接:Leetcode 1037. Valid Boomerang Given an array points where points[i] = [xi, yi] represents a po ...
LeetCode Max Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ...

leetcode 5230 Check If It Is a Straight Line

leetcode 5230 Check If It Is a Straight Line相关推荐

最新文章

热门文章