对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上

该博客探讨了在二维平面上,给定n个点的情况下,如何确定最多有多少个点可以位于同一条直线上。通过示例和解题思路,解释了这个问题的解决方法。
摘要由CSDN通过智能技术生成

题目描述:

对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上

示例:
在这里插入图片描述

解题思路:

方法一:
	斜率相同的点在同一直线上。  相同位置的点也在同一直线上。
	最多能有多少个点位于同一直线上:斜率相同的点 + 相同位置的点

方法二:
	循环遍历每个点,先统计其他点与当前点的重合个数dup
	   以及与当前点在同一条垂直线上vlt的个数(斜率不存在的情况),
       再统计其他点与当前点在同一条直线的个数(斜率存在的情况),可利用HashMap统计这个点相对于其他点的不同斜率的个数,
    最后比较得到最多的在同一条直线上的点个数。

代码:

//所用时间较短
import java.util.*;

/*
 * public class Point {
   
 *   int x;
 *   int y;
 * }
 */

public class Solution {
   
    /**
     * 
     * @param points Point类一维数组 
     * @return int整型
     */
    public int maxPoints (Point[] points) {
   
        // write code here
     if(points == null || points.length == 0)  //点的数组为空则返回0
            return 0;
        if(points.length <3)  //若数组的长度小于3,则直接返回长度,只有两点必定在一条直线上
            return points.length;
        int samepoint ;     //相同位置的点
        int max = 2;
        int sameSlopePoint; //相同斜率的点
        for(int i=0;i<points.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值