count++; } if(maxCount<count){ count = maxCount; resultLine = l; } } return resultLine; }
Code

[{"language":"Java","code":"class Solution {\n  static final double EPS = 1e-8;\n\n  static class Point { final double x, y; Point(double x, double y) { this.x = x; this.y = y; } }\n\n  static class Line {\n    final boolean vertical;\n    final double slope, intercept, x;\n    Line(double slope, double intercept) { this.vertical = false; this.slope = slope; this.intercept = intercept; this.x = Double.NaN; }\n    Line(double x) { this.vertical = true; this.slope = Double.POSITIVE_INFINITY; this.intercept = Double.NaN; this.x = x; }\n    boolean contains(Point p) { return vertical ? Math.abs(p.x - x) < EPS : Math.abs(p.y - (slope * p.x + intercept)) < EPS; }\n  }\n\n  public Line findLineWithMaxPoints(java.util.List<Point> points) {\n    int n = points.size();\n    if (n < 2) return null;\n    Line ans = null;\n    int ansCount = 0;\n    for (int i = 0; i < n; ++i) {\n      for (int j = i + 1; j < n; ++j) {\n        Point a = points.get(i), b = points.get(j);\n        Line line = (Math.abs(a.x - b.x) < EPS) ? new Line(a.x) : new Line((b.y - a.y) / (b.x - a.x), a.y - ((b.y - a.y) / (b.x - a.x)) * a.x);\n        int cnt = 0;\n        for (Point p : points) {\n          if (line.contains(p)) ++cnt;\n        }\n        if (cnt > ansCount) { ansCount = cnt; ans = line; }\n      }\n    }\n    return ans;\n  }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">  static</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> final</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> double</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> EPS </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#005CC5;--shiki-dark:#79B8FF\"> 1e-8</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">;</span></span>\n&#
Related Tags

Continue Practicing
