[LeetCode Online Judge]系列-求二维平面内在一条直线上的最大点数
2019独角兽企业重金招聘Python工程师标准>>>
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个点,求最多多少个点在一个直线上.
以下是AC的解决方式:
/*** Definition for a point.* struct Point {* int x;* int y;* Point() : x(0), y(0) {}* Point(int a, int b) : x(a), y(b) {}* };*/
class Solution {
public:int maxPoints(vector<Point> &points) {Point p1,p2;int max_point = 0;for (int i = 0; i < points.size() - max_point; ++i){p1 = points.at(i);// 第一个点//这个地方一开始没有减max_point是超时的,减了之后就AC了for (int j = i + 1; j < points.size() - max_point; ++j){Point temp = points.at(j);//第二点已经找到if (p1.x != temp.x || p1.y != temp.y){p2 = temp;int maxp = 0;for (int k = 0; k < points.size(); ++k){Point p3 = points.at(k);// 和p1相同,和p2相同,和p1,p2在同一直线if ((p3.x == p1.x && p3.y == p1.y) || (p3.x == p2.x && p3.y == p2.y) || ((p3.x - p2.x) * (p1.y - p2.y)) == ((p3.y - p2.y) * (p1.x - p2.x))){maxp ++;}}if (maxp > max_point){max_point = maxp;}}}}if (max_point == 0){max_point = points.size();}return max_point;}
};
题目链接:
https://oj.leetcode.com/problems/max-points-on-a-line/
转载于:https://my.oschina.net/zhaomengit/blog/269829
[LeetCode Online Judge]系列-求二维平面内在一条直线上的最大点数相关推荐
- LeetCode149. 直线上最多的点数: 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o ±------- ...
- 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。
需求:给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 分析思路: 1.将所有点二维坐标化,即定义出所有点的x,y坐标值 2.遍历出所有取出两点的情况(不考虑先后顺序),根据任意 ...
- Leetcode刷题149. 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | ...
- 直线上最多的点数 | leetcode 149
题目 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/max-point ...
- LeetCode 149 直线上最多的点数
一.题目介绍 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | ...
- Java黑皮书课后题第3章:*3.25(几何:交点)第一条直线上面的两个点是(x1,y1)(x2,y2),第二条(x3,y3)(x4,y4),通过Cramer规则求出线性方程组
*3.25(几何:交点)第一条直线上面的两个点是(x1,y1)(x2,y2),第二条(x3,y3)(x4,y4),通过Cramer规则求出线性方程组 题目 题目概述 题目给出的线性方程组 Cramer ...
- leetcode 149. 直线上最多的点数
题目 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点.求最多有多少个点在同一条直线上. 示例 1: 输入:points = [[1,1],[ ...
- python 判断是否有余数_判断多个坐标是否在同一条直线上|Python练习系列[13]
练习内容:判断多个坐标是否在同一条直线上 判断多个坐标是否在同一条直线上|Python练习系列[13]_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com print ...
- C#CAD二次开发学习 两条直线求交点的方法IntersectWith的一点整理
求两条直线交点时可以使用IntersectWith方法,但对于我这种初学者有点摸不清该怎么使用. 直接上代码吧 [CommandMethod("GTest")]public sta ...
最新文章
- 幼儿园语言活动包括哪几类_幼儿园教育:《一起玩》语言活动教案
- HDU 6170-正则表达式
- leetcode算法题--会议室★★
- iclone7.8中文版
- 分别用邻接矩阵和邻接表实现图的深度优先遍历和广度优先遍历_数据结构与算法学习笔记:图...
- Spark内置图像数据源初探
- 小程序制作预算_小程序商城制作多少钱
- C++程序设计一(进制转换)
- JAVA 注解示例 详解
- vs2008 sp1补丁安装到最后一点点的时候,就无法安装下去了 解决方法[转]
- MySql 报错:In aggregated query without GROUP BY, expression #1 of SELECT list contains....
- JMS之——ActiveMQ消息持久化
- 【OpenCV学习】第6课:图像模糊(中值滤波,高斯双边滤波)
- LuckyFrame使用手册
- 【JS动画基础】 闪动,匀速,缓动。
- python机器识别追踪_多目标追踪器:用OpenCV实现多目标追踪(C++/Python)
- EGE五子棋(调节窗口大小,悔棋,重开,鼠标点击)
- Win7上.bat文件打开方式变成了文本文档,怎么修改和恢复
- Java Swing 搜狗输入法的问题
- 三星也将用上X1核心,华为的麒麟9000或落后于三星和高通