给定一个平面内的点的集合，求共线最多点的个数。要求减少重复运算，并给出测试案例。

最新推荐文章于 2024-12-28 00:30:00 发布

原创

最新推荐文章于 2024-12-28 00:30:00 发布 · 963 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种方法来确定给定平面上点集中的最大共线点数。通过比较任意两点间剩余点是否共线，记录共线点数并找到最大值。在代码实现中，考虑了重复点的情况，并给出了测试用例。

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

思路：对于集合中的任意两点，循环遍历剩下的点，判断是否与其共线，记录下共线点的个数，找出其中一个最大的共线点的个数

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>  
#include <string>  
#include <algorithm>

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_凡尘_

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

AI 基础术语大全

AI天才研究院

08-04

908

没有特别难的AI模型，没有特别大的AI数据集，但很有可能可以用AI来解决一些实际的问题。AI技术不断更新迭代，拥有强大的能力，能够快速处理复杂的任务。在解决问题时，不仅仅需要熟悉AI的相关理论知识，而且还要掌握AI平台、框架和库的使用技巧。不少技术人员在过去的一段时间里，一直把精力都放在开发和部署上，忽视了学习研究和创新上。有一句话叫“沉迷研究，忽视创新”，解决真正的AI问题需要结合科学的研究方法，融会贯通的理论和实践，更需要创造性的突破。

Apache Spark 基础知识总结及应用示例

数据与算法架构提升之路专栏

07-09

2009

对比与FlinkSpark 基于微批量处理，Spark 对 SQL 支持更好，Spark 的社区更加活跃，Spark 对机器学习的支持很好

参与评论您还未登录，请先登录后发表或查看评论

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

庚午步雲

08-16

1343

思想为：统计每个点的各个斜率的直线上有多少个点 C++代码： #include #include #include #include #include // 随机数通用公式:a + rand() % n；其中的a是起始值，n是整数的范围 /* 要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b

POJ 1118 求平面上最多x点共线

weixin_33994429的博客

05-10

179

题意：给你n个点的坐标。求一条直线最多能穿过多少个点。思路：枚举(n^2)+求斜率+排序（复杂度n^2logn）大功告成 //By: Sirius_Ren #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using n...

poj 1118 Lining Up 解题报告

weixin_30292745的博客

06-05

124

题意：给出n个点的整数坐标(n<=700)，求一条直线，使得在这条直线上的点数最多，输出点数。思路：简单几何题。采用几何中三个点是否在一条直线判定定理。代码： #include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef st...

Max Points on a Line:统计最多共线点

小雄鹿的博客

12-27

487

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 样例：如：[[84,250],[0,0],[1,0],[0,-70],[0,-70],[1,-1],[21,10],[42,90],[-42,-230]] 思路：一条直线有斜率和截距确定。

算法——计算点集中共线最多点的直线

Think Different.

11-15

1354

给定一个二维平面及平面上的 N 个点列表Points，其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线，其通过的点的数目最多。设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S，你仅需返回[S[0],S[1]]作为答案，若有多条直线穿过了相同数量的点，则选择S[0]值较小的直线返回，S[0]相同则选择S[1]值较小的直线返回。 leetcode 解题思路：暴力方法，一次遍历每个可能会产生更多点的直线即可。怎么求两点是否共线呢？分别的求两个点的xy轴的坐标差，在与第三.

MATLAB算法实战应用案例精讲-【数模应用】多城市多应急物流中心选址问题（附python和MATLAB代码实现）

最新发布

qq_36130719的博客

12-28

307

选址问题是指在某个区域内选择设施的位置使所需的目标达到最优。选址问题也是一种互斥的计划问题。例如投资场所的选址：企业要在 m 个候选位置选择若干个建厂，已知建厂费用、运输费及 n 个地区的产品需求量，应如何进行选址。选址问题是运筹学中经典的问题之一，选址问题在生产生活、物流、甚至军事中都有着非常广泛的应用，如工厂、仓库、急救中心、消防站、垃圾处理中心、物流中心、导弹仓库的选址等。更重要的，选址问题也是数模竞赛的热点问题。

MATLAB算法实战应用案例精讲-【人工智能】机器视觉（概念篇）（最终篇）

qq_36130719的博客

04-26

2347

机器视觉逐渐渗入社会生活的方方面面，在人脸识别、图片识别、视频监控、3C应用等各领域几乎都能看到机器视觉的身影，对于工业领域而言，机器视觉的应用更是大大降低了高危作业的危险系数，保障了工业生产的安全性和高效性。

Max Points on a line ，在二维平面寻找共线的最多点

dddongdong的专栏

10-13

760

LeetCode 上面的题目。

最多共线点的数目

doufei_JLU_CCST_08

03-26

5663

本题目来自LeetCode，具体内容如下： Max Points on a Line Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 题目叙述很简单，就是给定2D平面上的N个点，从这些点中

poj 2780 Linearity 最多共线点经典问题

sepNINE的专栏

07-03

1910

题意：给n个点，其中最多有多少点共线（n 分析：这是一个经典问题，朴素n^3解法：枚举n^2条直线，判断每条直线与多少点相交，复杂度n^3。明显会超时。这是n^2logn的解法：枚举每个点，对某个点与其他点连的n条直线按斜率排序，设这些直线中斜率相同的直线有k条，则k更新答案。这里想着重说一下斜率的问题，网上很多代码都是直接算斜率的，但计算几何的题目不推荐用斜率，最好用叉积代替有关斜率的

《LeetCode笔记79》：直线上最多的点数

xin3475的博客

06-25

170

题目：给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o +-------------> 0 1 2 3 4 示例2: 输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出: 4 解释: ^ | | o | o o | o | o ...

【leetcode】Max Points on a Line 共线点个数 (JAVA)

jake_xiao的博客

04-02

492

这道题的题意是给出一定数量的点，在同一条线上的点的最大个数思路是，遍历每一个点，算出这个点与其他点的斜率，如果斜率相同，则说明这些点在同一条直线上需要注意的是，存在重复的点和与x轴垂直的点，需要单独考虑在牛客网上通过的代码（leetcode网上没有通过） import java.util.HashMap; public class max_points_on_a_line { ...

LeetCode | 149. Max Points on a Line求多个点里面在一条直线上的点最多有多少个难题

u012737193的博客

02-04

849

Given n points on a 2D plane, find the maximumnumber of points that lie on the same straight line. 感觉我的想法太复杂了，不过暂时也只想得到这个方法，我的方法大概的原理是两点决定一条直线，首先遍历原点数组，将其中的相同的点复制到另外一个点数组里面去，这样另外一个点的数组就不会有重复的点，然后

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

wwe4023的博客

07-29

1975

给出二维平面上的n个点，求最多有多少点在同一条直线上。样例给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。 import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 给出二维平面上的n个点，求最多有多少点在同一条直线上。样

给定平面上的n个点，求最多有多少个点共线

u014253011的博客

03-31

5756

给定一个二维平面上的n个点，找出同一条直线上的最大点数。解法：穷举，注意斜率不适用float作为键，精度损失。 class Solution { public: int gcd(int x,int y) { //求最大公约数 if (y == 0) return x; else return gcd...

LeetCode—max-points-on-a-line（共线点的最大数量）—Java

Lynn_Baby的博客

05-20

1581

题目描述：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.求二维平面上n个点中，最多共线的点数。思路解析：遍历两层循环：第一层循环代表起始点，第二层循环代表第二个点，两点定线特殊情况：点为空，长度为0，return 0只有两个点，return 2外层...