最多有多少个点在一条直线上-LintCode

原创

于 2017-08-27 19:01:38 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

该博客探讨了如何在二维平面上找到给定n个点中，最多有多少个点位于同一条直线上。通过一个样例展示了具体的情况，并提到了解决问题的思想涉及到地图数据结构的使用。

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

给出二维平面上的n个点，求最多有多少点在同一条直线上。
样例：
给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。
一条直线上的点最多有3个。
思想：
利用map

#ifndef C186_H
#define C186_H
#include<iostream>
#include<vector>
#include<cmath>
#include<map>
using namespace std;
struct Point{
    int x;
    int y;
    Point() :x(0), y(0) {}
    Point(int a, int b) :x(a), y(b) {}
};

最低0.47元/天解锁文章

200万优质内容无限畅学