# max-points-on-a-line(Leetcode)

## 题目描述

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

package sxd.learn.java.leetcode;

/**
*
* @author lab
* 2016/5/12
*  Given n points on a 2D plane, find the maximum number of
*  points that lie on the same straight line.
*/
public class Leetcode3 {

public static void main(String[] args) {

}

public int maxPoints(Point[] points) {
int length = points.length;
if(length == 0)
return 0;
if(length == 1)
return 1;
int count = 0;
int max = 0;
for(int i = 0; i < length; i++){
for (int j = i + 1; j < length; j++) {
count = 0;
//同一垂直线上
if(points[i].x == points[j].x && points[i].y == points[j].y){
for (int k = 0; k < length; k++) {
if(points[k].x == points[i].x && points[k].y == points[i].y){
count ++;
}
}
if(count > max)
max = count;
continue;
}

//斜率
for (int k = 0; k < length; k++) {
if((points[k].y - points[j].y) * (points[i].x - points[j].x) == (points[i].y - points[j].y) * (points[k].x - points[j].x)){
count++;
}
}

if(count > max)
max = count;
}
}
return max;
}

class Point {
int x;
int y;
Point() { x = 0; y = 0; }
Point(int a, int b) {
x = a; y = b;
}
}

}


#### 【leetcode】Max Points on a Line （python)

2014-07-04 17:59:59

#### 【LeetCode with Python】 Max Points on a Line

2014-09-21 17:41:21

#### LeetCode-Max Points on a Line (Python)

2014-06-22 22:33:26

#### LeetCode: max-points-on-a-line

2018-06-13 17:52:37

#### [Leetcode][python]Max Points on a Line

2017-12-19 07:53:03

#### LeetCode max-points-on-a-line

2018-05-18 17:17:35

#### [LeetCode] max-points-on-a-line

2016-08-12 21:37:20

#### Leetcode_max-points-on-a-line(c++ and python version)

2014-05-11 23:05:19

#### Leetcode: max-points-on-a-line

2017-05-23 20:40:04

#### LeetCode 149 — Max Points on a Line（C++ Java Python）

2014-03-02 10:50:24