求二维平面上共线最多的点数

这篇博客探讨了如何在二维平面上找到最多共线的点数。通过统计每个点对应不同斜率的直线上包含的点数,可以确定最多有多少个点在同一直线上。文章使用C++编程语言实现这一算法,并涉及随机数生成以及斜率计算。

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

思想为:统计每个点的各个斜率的直线上有多少个点

C++代码:

#include <iostream>
#include <vector>
#include <map>
#include <cstdlib>
#include <ctime>

// 随机数通用公式:a + rand() % n;其中的a是起始值,n是整数的范围
/*  要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
    要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
    要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
    要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)
*/
#define  RANDOM(a, b) ( (rand() % ((b)-(a) + 1)) + (a) ) // 计算 [a, b] 之间的随机整数

using namespace std;

struct Point2D {
    Point2D(int X, int Y) : x(X),y(Y) {}
    int x;
    int y;
};

int maxPoints(const vector<Point2D>& pointVec) {// 计算二维平面上,共线最多的点数。
    if(pointVec.size() <= 2) return pointVec.size();
    unsigned int Max = 0;
    for(vector<Point2D>::size_type i=0; i < pointVec.size(); i++) {
        map<double, unsigned int> m;// <斜率, 点数>
        unsigned int duplicate = 0/*
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值