[LeetCode Online Judge]系列-求二维平面内在一条直线上的最大点数

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/401787.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Hi3520D UART2和UART3是如何加载到内核的

Hi3520D的UART驱动位于linux-3.0.y/drivers/tty/serial/amba-pl011.c 添加UART2和UART3需要修改的文件为&#xff1a;linux-3.0.y/arch/arm/mach-hi3520d/core.c和linux-3.0.y/arch/arm/mach-hi3520d/include/mach/irqs.h两个文件&#xff1b; 首先修改 core.c文件&#xff0c;…

Linux-C实现GPRS模块发送短信

“GSM模块&#xff0c;是将GSM射频芯片、基带处理芯片、存储器、功放器件等集成在一块线路板上&#xff0c;具有独立的操作系统、GSM射频处理、基带处理并提供标准接口的功能模块。GSM模块根据其提供的数据传输速率又可以分为GPRS模块、EDGE模块和纯短信模块。短信模块只支持语…

【思科】GNS3模拟静态NAT/动态NAT

实验拓扑&#xff1a;实验目的&#xff1a;利用NAT技术&#xff0c;使C1,C2能与R2连通。实验步骤&#xff1a;如图配置好IP地址&#xff0c;为C1,C2指定网关192.168.1.1。2.在R1上配置静态NAT.假定为C1配置公网地址12.0.0.3&#xff0c;来实现与R2的连通。这样&#xff0c;静态…

Text模式和PDU模式的区别

发送短消息常用Text和PDU(Protocol Data Unit&#xff0c;协议数据单元)模式。使用Text模式收发短信代码简单&#xff0c;实现起来十分容易&#xff0c;但最大的缺点是不能收发中文短信&#xff1b;而PDU模式不仅支持中文短信&#xff0c;也能发送英文短信。PDU模式收发短信…

[家里蹲大学数学杂志]第041期中山大学数计学院 2008 级数学与应用数学专业《泛函分析》期末考试试题 A...

1 ( 10 分 ) 设 $\mathcal{X}$ 是 Banach 空间, $f$ 是 $\mathcal{X}$ 上的线性泛函. 求证: $f\in \mathcal{L}(\mathcal{X})$ 的充分必要条件是 \[ N(f)\{ x\in \mathcal{X};\ f(x)0 \} \] 是 $\mathcal{X}$ 的闭线性子空间. 证明: 必要性. 设 $N(f)\ni x_n\to x$, 则 $$\bex …

PUD编码规则

共有三种方式来发送和接收SMS信息&#xff1a;Block Mode, Text Mode和PDU Mode。其中PDU Mode被所有手机支持&#xff0c;可以使用任何字符集&#xff0c;这也是手机默认的编码方式。 发送短消息常用Text和PDU(Protocol Data Unit&#xff0c;协议数据单元)模式。使用Text模式…

xml 解析

2019独角兽企业重金招聘Python工程师标准>>> 各大数据接口大全&#xff1a;http://blog.sina.com.cn/s/articlelist_2127818045_10_1.html package com.test.junit; import static org.junit.Assert.*; import java.io.ByteArrayInputStream;import java.io.InputSt…

3.1 采购管理规划

3.1.1 采购业务管理规划 通过企业采购业务管理规划&#xff0c;从而引入完全价值采购体系&#xff0c;建立企业的战略性采购或电子化采购流程&#xff0c;进行合同管理&#xff0c;收货管理和使用&#xff0c;采购结算&#xff0c;降低总体采购成本&#xff1b; 整合企业的采…

能吹是多么的重要

联合利华引进了一条香皂包装生产线&#xff0c;结果发现这条生产线有个缺陷&#xff1a;常常会有盒子里没装入香皂。总不能把空盒子卖给顾客啊&#xff0c;他们只得请了一个学自动化的博士后设计一个方案来分拣空的香皂盒。博士后拉起了一个十几人的科研攻关小组&#xff0c;综…

深入理解Linux守护进程

深入理解Linux守护进程Linux服务器在启动时需要启动很多系统服务&#xff0c;它们向本地和网络用户提供了Linux的系统功能接口&#xff0c;直接面向应用程序和用户。提供这些服务的程序是由运行在后台的守护进程&#xff08;daemons&#xff09;来执行的。守护进程是生存期长的…

【翻译】Ext JS 4——Ajax和Rest代理处理服务器端一场和消息的方法

原文&#xff1a;EXTJS4 - Handle Server-side exceptions and message from an Ajax or Rest proxy作者&#xff1a;Raja可能要处理的情况&#xff1a;success&#xff08;成功&#xff09;——Ext处理failure&#xff08;失败&#xff09;&#xff0c;由于通讯问题——Ext处理…

Apache下PHP Loaded Configuration File None 解决方法

解决方法可在apache配置文件中增加 PHPIniDir “The path to your php.ini”&#xff0c; 比如&#xff1a;PHPIniDir "/usr/local/php/etc/php.ini"重启apache。 确保PHPIniDir在loadModule php5_module之前 转载于:https://blog.51cto.com/zrer90/1421464

理解Lucene/Solr的缓存

缓存对于提高搜索引擎的吞吐量&#xff0c;降低CPU占用率极为重要。Lucene/Solr在这块做了很多的工作。Lucene/Solr中默认提供了5种缓存&#xff0c;同时solr还提供扩展缓存接口&#xff0c;允许开发者自定义缓存。1 缓存的基本原理Solr实现了两种策略的缓存&#xff1a;LRU(Le…

深入了解tcmalloc(一):windows环境下无缝拦截技术初探

2019独角兽企业重金招聘Python工程师标准>>> 概述&#xff1a; 又到了一个总结提炼的阶段&#xff0c;这次想具体聊聊游戏引擎中使用的内存管理模块tcmalloc组件的使用心得。项目的前期曾经遇到过内存瓶颈&#xff0c;特别是windows系统下的客户端程序在经历长时间运…

删除数据库日志文件的方法

原文:删除数据库日志文件的方法你曾经有在执行SQL的时候&#xff0c;数据库报事务日志已满&#xff0c;然后执行报错。然后纠结于怎么删除数据库日志&#xff0c;捣鼓半天吗&#xff0c;现在就提供两种删除日志文件的方法&#xff0c;希望能够帮到你&#xff01; 阅读目录 方法…

数据结构课程设计

20. 公交线路上优化路径的查询 问题描写叙述 最短路径问题是图论中的一个经典问题&#xff0c;当中的Dijkstra算法一直被觉得是图论中的好算法&#xff0c;但有的时候须要适当的调整Dijkstra算法才干完毕多种不同的优化路径的查询。 对于某城市的公交线路&#xff0c;乘坐公…

Android屏幕大小适配问题解决

&#xfeff;一、一些基本概念 1、长度&#xff08;真实长度&#xff09;&#xff1a;英寸、inch 2、分辨率&#xff1a;density 每英寸像素数 dpi&#xff08;密度&#xff09; 3、像素&#xff1a;px 4、dip的公式&#xff1a;px /dipdpi/160 所以 dip 类似于英寸、长度&am…

开源 免费 java CMS - FreeCMS1.9 会员组管理

2019独角兽企业重金招聘Python工程师标准>>> 项目地址&#xff1a;http://www.freeteam.cn/ 会员组管理 会员组分为两种&#xff0c;一级是经验会员组&#xff0c;一种是特殊会员组。 经验会员组的会员会根据经验自动变更&#xff0c;特殊会员组不会自动变更&…

C++期末复习总结继承

继承是软件复用的一种形式&#xff0c;他是在现有类的基础上建立新类&#xff0c;新类继承了现有类的属性和方法&#xff0c;并且还拥有了其特有的属性和方法&#xff0c;继承的过程称为派生&#xff0c;新建的类称为派生类&#xff08;子类&#xff09;&#xff0c;原有的成为…

蓝桥杯历年预赛习题

标题&#xff1a;啤酒和饮料 啤酒每罐2.3元&#xff0c;饮料每罐1.9元。小明买了若干啤酒和饮料&#xff0c;一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少&#xff0c;请你计算他买了几罐啤酒。 注意&#xff1a;答案是一个整数。请通过浏览器提交答案。 不要书…