From 7b8a219cd17e37b7dfa8012c425acd0d66d16785 Mon Sep 17 00:00:00 2001
From: Upendra Paswan <91420532+up2002@users.noreply.github.com>
Date: Tue, 11 Oct 2022 16:07:05 +0530
Subject: [PATCH] Max Points on a Line

Hacktober fest-2022
---
 C++/Max Points on a Line | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 C++/Max Points on a Line

diff --git a/C++/Max Points on a Line b/C++/Max Points on a Line
new file mode 100644
index 0000000..3abb5ff
--- /dev/null
+++ b/C++/Max Points on a Line	
@@ -0,0 +1,34 @@
+class Solution{
+public :
+    
+    int maxPoints(vector<vector<int>>& points) 
+    {
+        if(points.size()<=2) return points.size();
+        int res=0;
+        int n=points.size();
+        for(int i=0;i<n;i++){
+
+            for(int j=i+1;j<n;j++){
+
+                int x1 = points[i][0];
+                int x2 = points[j][0];
+                int y1 = points[i][1];
+                int y2 = points[j][1];    
+
+                // double slope = double(y2 - y1)/double(x2 - x1);
+                int total=2;
+                for(int k=0;k<n && k!=i && k!=j;k++){
+                    
+                    int x = points[k][0];
+                    int y = points[k][1];
+                    // third point
+                    // double(y - y1)/double(x1 - x1)
+                    if((y2 - y1)*(x - x1) == (x2 - x1)*(y - y1))
+                        total++;
+                }
+                res = max(res, total);
+            }
+        }
+        return res;
+    }
+};