求最多能有多少个点位于同一直线上

最新推荐文章于 2021-06-24 07:00:44 发布

小丸子大米花biu

最新推荐文章于 2021-06-24 07:00:44 发布

阅读量474

点赞数

分类专栏：牛客网-leetcode

本文链接：https://blog.youkuaiyun.com/qq_45564691/article/details/104123523

版权

这是一道有趣的数学问题，探讨在平面上给定多个点的情况下，求解最多有多少个点可能位于同一条直线上。解决这个问题需要理解几何和排列组合的概念。通过分析和推导，我们可以得出结论并给出证明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

/**
 * Definition for a point.
 * class Point {
 *     int x;
 *     int y;
 *     Point() { x = 0; y = 0; }
 *     Point(int a, int b) { x = a; y = b; }
 * }
 */
import java.util.*;
 
public class Solution {
    public int maxPoints(Point[] points) {
        int len = points.length;
        if(len < 2)
            return len;
        int max_points = 0;
        for(int i = 0; i < len; i++){
            int dup = 0, vlt = 0;  //重合个数，垂直个数
            Point a = points[i];
            Map<Float,Integer> map = new HashMap<>();   //key为斜率
            for(int j = 0; j < len; j++){
                if(i == j) continue;
                else{
                    Point b = points[j];
                    if(a.x &#